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Current computer-aided dispatch (CAD) systems for urban police d.o not 
utilise the full potential ef the computer and associated peripheral 
equipment in the processing of calls for police service. This report 
proposes trays in which CAD systems can "be used more efficiently in the 
dispatching process. 

The capabilities of a typical operational computer-aided dispatch system 
are examined, and problem areas in the dispatching process are identified. 
Results of a survey of a small group of urban police departments are 
included which indicate additional problems in the dispatching of patrol 
units and. opinions of police administrators regarding facets of police 
patrol operations which can benefit from the more complete utilisation 
of computer capabilities. 



Several "intelligent" computer-aided dispatch algorithms are presented 
which improve the dispatching process by talcing advantage of the com- 
putational, storage, and rapid, printing capabilities of computers and 
peripheral equipment. A specific CAD algorithm termed "adaptive dis- 
patching" , a. strategy for the stacking of low priority calls for service 
which uses information concerning the length of the present period of 
service of each patrol unit, is examined in detail through simulation 
techniques.; This strategy is shown to be am effective means for 
significantly decreasing the number of intersector dispatches -with 
acceptable increases in average waiting times of calls for police service,. 



Important factors for ensuring the success of computer-aided dispatch 
systems s.re identified, along with policies for the implementation of 
systems of advanced technology and operational impacts of such systems 
on departmental procedures and personnel. Areas for further research in 
CAD technology are outlined. 
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INTRODUCTION 



•] 

O.W. Nil son has stated that, "(p)olice have been assigned 
a disproportionate amount of responsibility for both the present level 
of crime and the efforts to cope with it in the future." In evaluat- 
ing the status of police departments with regard to their ability to 

provide the services demanded by the public , the Institute for 
2 

Defense Analyses identified the reduction of response times as 
being crucial to the expansion of services under conditions of fixed 
resources. Furthermore, it was concluded that "...the best allocation 
of (budgeta,ry) resources would be in automating the communications 
center operations by such means as using computers to perform some of 
the dispatching functions...", and that"... some improvement in crime 
prevention and clearance could be expected from modifiying the criteria 
for assigning priority to dispatch orders for from providing better 

‘ r 

information to the dispatcher." 

The first use of a real-time computer system by a police department 
began in St. Louis in 1964. Since that time, computer applications for 
police have received considerable support from both local and federal 
sources. The once extremely rapid installation of computer systems 
in police departments has, however, slowed in recent years. Colton's 

r> 

19 ?4 study ^ revealed that jjolice administrators, once anxious for any 
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technological innovations, are becoming more pragmatic in their approach 
to computer installations, and now harbor more interest in whether a 
particular computer application can beneficially influence police 
operations in a cost-effective manner. Unfortunately the record of 
computer systems hardware and software in police applications, has not 
been good. Failures have quite often been a result of either the 
inability of a system to adequately meet the expectations or technical 
expertise of police administrators, or the lack of acceptance by 
personnel of new procedures instituted with the technological "advance" . 
Several systems have fallen into disuse due to an absence of in-house 
technical support. Furthermore, vendors have been known to sell police 

departments a "bill of goods" in the form of systems which, are not 

L l 

consistent with operational needs . \ 

Although Colton-* found that resource allocation, crime statistical 
files, police patrol and inquiry, and computer-aided dispatch were the 
four application areas most valued by police administrators , there are 
less than twenty departments currently maintaining an operational 
computer-aided dispatch ( CAT)) system. There axe several reasons for 
the particularly slow installation of dispatch systems. To "begin with, 
even a. baric CAD system requires a considerable data base, including a 
real-time geographic base file of city streets and crime reporting 
districts. More importantly, computer-aided dispatch necessitates a 
major commitment to computer technology on behalf of a police depart- 
ment. Substantial hardware purchase, personnel training, and operational 
restructuring are part and parcel of CAD technology, and conflicts 
with city data processing departments are inevitable. 
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It is surprising that with only a few exceptions, those depart- 
ments vd. th operational computer— aided dispatch systems have soft'., 'are 
which provides for little more than the cataloguing of incident data. 
While CAD systems have replaced the typical complaint card and conveyor 
belt system described oy Larson^’, full use of the information available 
to the system is by no means accomplished. 

This paper concerns the utilisation of police-available data to 
develop an "intelligent" computer-aided dispatch system which goes 
beyond the mere cataloguing of incident information. Problem areas 
within the dispatching process which remain unsolved by current CAD 
systems are identified and possible solutions are offered which take 
advantage of the computational, storage, and rapid printing capabilities 
of computers and peripheral equipment. A practical engineering approach 
is taken in order to present CAD routines which are consistent with 
police operations and administrative goals. A strong emphasis is 
placed on the organization of police forces in a command and control 
context, and on the distribution of timely management information to 
administrators and key personnel in the dispatching process. 

In Chapter II, the capabilities of a/ particular operational CAD 
system are described. This system is used to define the structure of 
computer-aided dispatching and its .present role in the dispatching 
process, and to indicate those facets of the command and control system 
which can benefit from the more efficient utilization of the computer. 
Chapter III includes the results of a questionnaire sent to a select 
group of urban police departments considered knowledgeable of current 
trends in computer applications for police in order to provide a 
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"broader perspective of the capabilities and design of operational CAD 
systems and to assess the opinions of police officials regarding tactical 
and strategic issues of police patrol operations which might "be influenced 
by computer technology. A presentation of "intelligent" computer-aided 
dispatching as a method for addressing those issues and of solving many 
of the problem areas identified in the dispatching process begins in 
Chapter IV, followed by a detailed description of one particular dispatch 
algorithm which makes use of service time statistics in selecting the 
"best" unit to assign to each cs,ll for serv3.ee. Analysis of this strategy, 
termed "adaptive dispatching" , is conducted through the use of simulation 
techniques. Finally, policy implications of CAD and CAD- related tech- 
nology are addressed in Chapter VI. 
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CHAPTER XI 



AN OPERATIONAL 



COMPUTER- AIDED DISPATCH SYSTEM 



2.1 introduction 

The dispatching process is that function of the police 
n 

response system' which includes the sequence of actions undertaken "by 

a police department from the receipt of a call for service until the 

assignment of that job to a pa.trol unit. This process directly involves 

\ 

three police personnel roles: the complaint operator, v;ho receives the 

incident information, the dispatcher, viho assesses that data and deter- 
mines which patrol, unit to assign to the call, and the patrolman, who 
can cither be on foot or in a vehicle. While most urban police depart- 
ments continue to perform the tasks of the dispatching process manually, 
many cities are employing computer technology as a means fox - improving 
the efficiency of call handling procedures^ It is the purpose of the 
present chapter to describe a typical computer-aided dispatch system 
and its role in the dispatching process, and further to indicate areas 
within the police response system which might be improved by more fully 
utilizing the capabilities of the computer and its peripheral equipment. 

The Huntington Beach Command and Control System described in this 
chapter incorporates a UHF digital communications capability and a 
computer-aided dispatch system which has features that are characteristic 
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of the present "state-of-the-art" in police CAD design. All of the 
capabilities described are either operational or funded and soon to 
• be available . Although the theoretical CAD technology surpasses the 
level of this system, no currently operational computer-aided dispatch 
system significantly exceeds the capabilities of the Huntington Beach 



*■> j - 



2.2 Background Information 

Huntington Beach, California has a population of about 
150,000, with two- thirds of the city's growth occurring during the 
i960 ' 3 . An estimated ten million people use the public beaches each 
year. In a period of ten years, Huntington Bes,ch experienced the 
transition from small coastal town to budding urban center. 

It is not surprising under these circumstances that the 'town' s 
facilities were rapidly outmoded. While additional manpower could be 
readily obtained, the change in police operations, facilities and 
capabilities necessitated by the population explosion was too signifi- 
cant to be developed through a gradual evolutionary process. In parti- 
cular, the poll ce department's command and control system was entirely 
inadequate to efficiently handle the increased workload 0 Radio fre- 
quency saturation cs.used considerable delays in response to calls for 
service, coupled with confusion and loss of patrol officer safety from 
an inability to communicate effectively with the command center. 

Mounting workloads created long queues of calls, and telephone operators 
and dispatchers could not efficiently process the abundance of complaint 
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cards used in the manual dispatching process system, resulting in dis- 
organisation "both in the control center and the field. 

In order to overcome their problems, Huntington Beach developed 
a four million dollar program to improve police facilities and service 
to the public, Ono quarter of this amount was dedicated to the design 
and implementation of a computerized Command and Control Center. The 
final plan encompassed a UHF digital communication system with mobile 
transmitters and teleprinters, and a computer-aided dispatch system to 
process incoming calls fox' service and interface with county, state, 
and federal criminal information files. Many of the benefits gained 
from the installed system were due to the digital communications equip- 
ment. While few present CAD systems have this capability, it is a 
logical first step in the design of a total command and control package 
for urban police forces, as saturated radio networks are a common 
problem. Furthermore, as discussed later, the full information- 
gathering and distributing capabilities of a computer-aided dispatch 
system cannot be employed without such rapid and efficient communica- 
tions. 

f 

2*3 Objectives of the System 

The ultimate objective of the new Command and Control System 
was to reduce criminal activity through increased resource effectiveness, 
A secondary goal was to assess the feasibility of using advanced com- 
puter technology in the police departments of small and medium sized 
having populations of from 190,000 to 250,000, 
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ci ties, 



Specific system objectives included improved operational effec- 
tiveness through increased communication accuracy, speed, and relia- 
bility, reduced response times, higher rates of criminal apprehension, 
and more rapid and complete dissemination of information; improved 
officer safety from the improved channels of communication and infor- 
mational flows concerning hazardous situations; improved community 
relations through reduced response times to calls for service and 
increased budgetary efficiency; and a positive influence in the cora- 
batting of the accelerating crime rate by decreasing response times 
and expanding the use of vrani/ warrant files. 

The Huntington Beach Police Department identified many of the 
problems plaguing manual systems of the dispatching process. These 
included the infeasibility of manual access of files containing data 
on reporting districts, geographical locations, and police patrol areas, 
delays experienced in recording incident information on complaint cards, 
and the failure to effectively transmit criminal data to patrolmen 
enroute to possible hazardous situations. 

2.4 System Components >> 

The Huntington Beach computer-aided dispatch system is based 
on two mini- computers and associated peripheral equipment, including 
CRT displays, magnetic tape units, three hard-copy printers, and re- 
corders for taping telephone and radio conversations. The four-position 
console contains stations for two complaint operators and two dispatchers. 
Figure 1 depicts the console layout. 
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One mini-computer contains algorithms for processing calls for 
service, monitoring vehicle availabilities, cataloguing personnel 
assignments, and interfacing with teleprinters and law enforcement 
files of outside agencies. The second mini is a back-up unit. 

Each complaint operator has a CRT display to enter incident data; 
dispatchers have one CRT unit for handling complaint data, and another 
for maintaining patrol unit status information. One hard-copy printer 
keeps a running log of assigned complaint da.ta which replaces the radio 
log, another printer copies patrol vehicle status changes, and the third 
records transmissions with outside law enforcement files, composite 
vehicle availabilities, unasoigned complaints, assigned but unresolved 
complaints , and data from the personnel identification file. 

2.5 Processing a. Complaint 

Ifhen tho police complaint operator receives a call for ser- 
vice, he enters the incident address onto a fixed CRT display format via 
keyboard. The computer automatically retrieves from a geographic base 

Q 

file the reporting district, patrol area, and a geographic reference 
indicating the direction and distance of the call address from the 
closest major street intersection., The complaint operator then inputs 
information about the caller and the incident type code and priority. 

He then passes this information to the dispatcher. 

The dispatcher receives incoming complaint data on one CRT display. 
On the other display he maintains unit status information which is con- 
tinually updated through mobile digital transmissions and dispatcher 



manual input. Comparing the two displays, the dispatcher chooses a 
patrol unit to assign to the call s.nd transnits the necess3.ry date, to 
that vehicle either via teleprinter' or voice radio. The patrol unit 
then acloiowiedges receipt of the assignment via voice radio. 

When the assigned unit completes service on the call, the updated 
complaint data is logged out of the GAD system and printed in hard. copy. 
Figure ?. depicts a flow graph of the CAD call handling process. 

2.6 Capabilities 

The computer-aided dispatch system contains algorithms to 
create the folio -ring displays and files: 

Unassigned incidents in queue by priority cla.ss or 
patrol area of origin (a maximum of sixty-four calls) 

Calls which a.re assigned, but not resolved 

Personnel duties, shifts, and da.ys off 

Want./darrant data 

Police hazard information such as gun registrations, 

* 

criminal histories, and vehicular impediments 

Silent Alarm file containing address data, and cata- 
loguing number for microfiche files of floor plans, 
escape routes, safe locations, etc. 

Besides the above files and displays, the computer-aided dispatch system 

is upwardly compatible to allow the introduction of automatic vehicle 
o 

location and more personnel stations. 



i) 

ii) 

iii) 

iv) 

v) 

vi) 
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2 D ? Sy stem Evaluati o n 



Tiae Huntington Beach Command and Control System, like all 
other presently implemented systems, does not utilise the full tech- 
nological capabilities available today. In particular, the storage and 
computational capabilities of the computer are employed only for cata- 
loguing incident data and maintaining a minimal number of files containing 
information useful to the personnel involved in the dispatching, process. 
Furthermore , the high-speed printing capability of the system is not 
used to produce reports which are of substantial value to police adinin- 
i stra tors . 

It Is interesting to examine the true operational cost savings 
which are available with systems such as that described in this chapter. 
Inc City of Huntington Beach reported"* - ^ that an estimated $29,000 are 

saved annually as a. direct result of the CAD system and mobile digital 

11 

capabilities, 'fable 1 summarises the data collected, lio to that the 

only significant savings resulted from the automatic printing of the 

radio log (625 wan hours annually) and from the capabilities of the 

mobile digital transmission system (a total of 2135 wen hours yearly). 

/ 

r 

All ox the other listed savings are trivial, as the respective functions 
occur regularly, but in small tine increments, foe overall effect ox 
these time savings is to reduce the workload of the complaint operator, 
dispatcher, and patrolman, but not enough to allow a reduction in man- 
power. Furthermore, none of the stated benefits has a significant 
impact on the response times to calls for service. Hence, the savings 
listed in Table 1 are not realised , pax- li cularly if one were to consider 
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TABLE 1: 


ESTIMATED 


1 TIRE SAYIKCS OF THE 




HUI'JTIMCTON 


BEACH COId: 


AMD AMD CONTROL SYSTEM 




FlIRCTfOM 


TIME COE 


SHIED (SEG0ND1) iL\U- 


-HOl.13 : 




MR UAL 
SYSTEM 


COMPUTERIZED 

SYSTEM 




Write complaint data 


No cha 


nge observed 


0 


Transfer complaint to 
di spa tcher 


6.0 


0.0 


76.6 


Review and sort calls 


6.0 


2.0 


51.1 


Dispo- tch unit/receive 
acknowledgment 


33.0 


■ -TP 
33,0-^ 


431.5 


Record response time 


18.0 


0.0 


229.2 


Enter file number 


4.0 


0.0 


51.1 


type radio log 


60.0 


11.0 


625.5 


Change status display 


4.2 


9.9 T3 


282.9 


Record status by time 


7.7 


0.0 


359.7 


Report field status 


5. 5 


0.3 


429,6 


Complete unit dispatch log 


50.0 


7.0 


1306.2 




Total 


man-hours saved 


3343.3 



Equivalent dollar value $29 » 073*02 

Notes: 

Tl. Based on the 1973 level of calls for service, 

T2. The new system requires voice corrriuni cation with motorcycles and for 
priority one calls, these encompass 11. 02,5 of all calls. 

T3. This function required for motorcycles only (ll/$ of total changes) . 
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amortisation and upkeep of the CAD system equipment, or the possible 
need to hire an in-house technical staff to support the system. 

Qualitative benefits of the Huntington Beach Command and Control 
System are hard to identify and evaluate. Certainly morale is enhanced 
due to reduced workloads and a ne;; working environment, and officer 
safety is improved through the availability of hazardous address and 
rant/ warrant data and the 9 0 /a reduction in voice radio utilisation due 
to mobile digital capabilities. While such qualitative benefits are of 
course important to consider when implementing any systems of advanced 
technology, the effects normally are not readily apparent for some time 
after system installation, and monetary values can rarely be assigned. 

2.8 Summary 



The Huntington Beach Command and Control System has beer, 
presented as having a computer-aided dispatch capability characteristic 
of other currently implemented systems. Uhile the system's mobile 
digital communications ability produces considerable savings in air- time, 
the potential of the dispatch system, as a whole is greatly under- 

* i 

utilized. Han-hour reductions experienced are not realized as lower 
operating costs, since time savings accrue in small increments, with 
no resultant decrease in manpower. 

Chapter IV discusses ways in which the CAD system can be used to 
improve the dispatch decision process, resulting in the more rational 
utilization of police resources. It is this latter capability of 
computer-aided dispatching that produces effects which, though difficult 
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to Measure, are nevertheless 



considerably more slynifican t than th 
small man-hour savings typical of present CAD systems. 



2 -'- 



SURV3Y 



3 . 1 Introduction 

While the Huntington Beach Command and Control System pro- 
vides an example of a typical computer-aided dispatch system, it would 
be helpful to develop a broader perspective of the capabilities and 
design of operational CAD systems. More importantly, it is necessary 
to determine the opinions of police administrators regarding facets 
of police patrol operations -which can benefit from the more complete 
utilisation of computer capabilities. This information will provide 
a framework from which to develop an "intelligent" computer-aided 
dispatch system that is consistent with police operating procedures 
and administrative goals. 



In order to determine the above, a survey was conducted of a small 
group of urban police departments considered knowledgeable of current 
trends in computer applications for police. Nineteen of the twenty 
departments chosen responded. Of these, fifteen had some type of 
computer-aided dispatching, or vrere sufficiently into the stages of 



design and financing that they were considered in the group which had 
operational CAD systems; two cities had only just begun 'to think in 
terms of CAD; one was involved in the early stages- of a large, complex, 
integrated system; and the last had an automatic vehicle monitoring (AVI ':) 
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system , but no other computer-aided dispatch capabilities. References 
make in this chapter to CAD system structure assume all fifteen of the 
first group above have operational systems. Tnis assumption has the 
effect of inflating some of the figures given later, but is is felt 
that this procedure will give a better understanding of present CAD 
system design patterns. A copy of the questionnaire used can be found 
in Appendix 1. Statistics collected are summarised in Figure 3* 



3.2 Dispatch Algorithm:; 



Fifteen police departments of the sample group of rune teen 
utilise a dispatching decision structure which approximates what can 
be considered a "standard" dispatch algorithm. The standard dispatch 
assignment is: 



i) If free, dispatch unit assigned to the patrol sector 
about the incident address 

ii) If busy, dispatch "closest" free unit 

iii) If all units are busy, queue the call, using a first- 

come, first- served by priority strategy as units become 
available 



The determination of the "closest" unit is crucial to the process, as 
incorrect choices result in increased response times to incidents. 
Larson ' observed that most dispatchers use a "strict-center-of-mass" 
strategy, estimating both the unit and incident address locations to 
be at the statistical centers of their individual sectors. Some 
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f:irr/:;Y statistic:; 



Results obtained from ?, sample of nir.sfcssn urban police depart merits. 



Departments using "stan- 
dard" di spatching 

Depart;? exits using double 
sector patrols 



Number using pre-emption 

Pre-empting according to 
written directive 

Pre-empting on the 
di spat eiicr ‘ s di scro ti on 

Pre-empting on the 
patrolman ’ s discretion 



Tactical interest in AVI I 
Safety interest in AVM 
AVH too costly 
Undecided on AVil 



Departments with CAD systei; 



System uses more than 
three call priorities 

Can dispatch other than 
sector patrol cars 

Have list of special 
capabilities of units 
CAD systems with any HIS* 

CAD dispatch algorithms 
which use more than status 
end distance information 
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dispatchers improve on this policy by using a "modified- center-of- Mass" 
strategy, wherein the unit is assumed to be at its sector center, but 
the exact location of the incident requiring a patrol unit is considered. 
In either case, selecting the "closest" unit is difficult, as can be 
seen in Figure 4, 



Two of the four police departments not using a "standard" dispatch 
indicated that they stacked low priority calls for service at a later 
time when the sector-assigned unit became available. Two also con- 
sidered , in some rough manner, the length of time a call hau been 'waiting 
for service. For example, if a low priority call had been stacked in 
queue a long time while awaiting its sector unit, another unit would 
be considered for dispatch into tha.t sector. These dispatch algorithms, 
therefore, aro quite different from the standard, strategy. 

It is interesting to note that the standard dispatch algorithm 
d.escribed above does not encompass several considerations in ’which urban 
police departments , including those .surveyed, axe interested. A signi- 
ficant percentage of the fifteen departments using the standard dispatch 
algorithm also indicated an interest in the maintenance of neighborhood 
identity, whereby each patrol unit remains"inside his own sector as 
much as possible. All nineteen respondents use some form of pre-emptive 
dispatching, which allows for the removal of a unit from the service of 
a low priority call, in order to assign that unit to a high priority 
call when no other free units are in a reasonable vicinity of the high 
priority call. The nature of police- citizen interaction indicates an 
obvious need for stringent regulations regarding the use of pre-emptive 
dispatching. However, only one department of the sample group maintains 
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a written directive on pre-emption! Seventeen departments authorize 
the dispatcher (or his immediate supervisor) to exercise discretion in 



pre-emptive dispatch situations; 
opinion as to whether or not his 



five considered the patrolman's 
present client should have service 



pre-empted. This author’s observations of one ox the departments 
sampled would indicate that, in actuality, the patrolman and dispatcher 
co-operate in the decision process more than some police administrators 



might real;! se , 



and in a way beneficial to the client and the department. 



3*3 Sector Design 

The foundation of any manual or computer-aided dispatch system 
is the manner in which patrol resources are allocated throughout the 
police jurisdictional area. Of particular importance is the method in 
which patrol sectors for radio-motor vehicles arc designed. Current 
philosophies on optimal sector geometry concern the balancing of patrol 
unit workloads and the minimization of travel times to calls for ser- 
vice. ^ Colton^' found that only l£u of 1^7 major urban police depart- 
ments allocate their resources using some near optimal decision process = 

/ / 

Of the nineteen respondents to this survey, only one used such a resource 
allocation methodology. Four others used similar strategies, but updated 
sector design on a longer than annual basis, which this author considers 
unrealistic in terms of rapidly changing urban environments. Figure 5 
compares these results with Colton's. 

Adding to the lack of correspondence between present police patrol 



sector designs and desires to minimize response time- and balance unit 
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Data collected by Colton: 



Advanced 



techniques 



Non- ifiath emati col ne ihods 



Survey results: 



Advanced techniques 



Non- mathematical methods 



Combining those using an 
advanced method on an 
infrequent basis vrith 
the first group 



Non- 



lathcnatical 



methods 
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workloads is tho fact that rarely are all patrol units in a city manned 
at any one time. Temporary decreases in manpower are caused by vacations, 
illness, court appearance, vehicle maintenance periods, and similar 
circumstances. Fifteen police departments in this sample attempt to 
provide patrol coverage of the affected sectors during periods of re- 
duced manpower by assigning a neighboring unit to patrol two areas. 
Clearly, 'this "double sector patrol" strategy causes unbalanced workloads 
and increased travel times.. 



The four remaining departments used policies more in line trith 
concerns to minimize response times and maintain fairly balanced work- 
loads. One had its supervisors concentrate their patrol in the affected 

16 

sector. Unfortunately, supervisors have other duties, "and ca.n not be 
expected to provide the same level of service to the area, as the regular 
patrol unit does. Another city attempts to operate a fixed number of 
police patrol vehicles at all times by utilizing foot patrolmen when 
needed. Of course, this is the "best" operational method of coping with 
fluctuating manpower if one subscribes to the contention that patrol 
vehicles are better than foot beat patrols. The last two departments 
altered sector boundaries so tha.t each of -the patrol units in the dis- 
trict had one laxger beat. This last strategy for allocating a varying 
level of patrol resources is examined in more detail in Chapter IV. 



3 .4 Automatic Vehicle Koni to ring (AVM) Systems 

Automatic Vehicle Monitoring (AVM) Systems determine the 
position of each patrol unit, and relay that information to the Command 
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and Control Center. AVm systems used for police are based upon radio 
propagation time, proximity detection, dead reckoning, or triangrd.at.ion 
techniques. The ability of 3.n AVi I system to pinpoint the position of 
each patrol unit provides the dispatcher with information that allows 
the selection of the unit which is closest to an incident, even though 
it might be assigned to an adjacent patrol area. Reduced response times 
to calls for service can therefore be realised. Other advantages of 
these systems, not necessarily less important, are the ability to enhance 
officer safety and the capability for surveillance of the movements of 
patrol units by police administrators. 

While an insignificant number of police departments have an opera- 
tional automatic vehicle monitoring system, it is interesting to note 
how administrators view the capabilities of tills new police technology. 
Thirteen departments offerred opinions on the important features of AVH. 
Only one respondent felt that increased officer safety was the most 
valuable capability of a system which could accurately determine the 
location of patrol vehicles. Eleven departments pointed to the tactical 
issue of reduced response time to calls for service through the ability 
to accurately determine the closest unit. One department felt that the 
cost of an AVM system out-weighed all of Its benefits. 



3*5 Computer-aided Dispatch Capabilities 



Of the fifteen police department respondents which either had 
an operational computer-aided dispatch system, or one in the final stages 
of design, six took advantage of the computer's ability to easily sort 
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data by partitioning incoming calls into more than three priorities- 
As nill be discussed in Chapter V, significant advantages can be gained 
by the use of several priorities for cataloguing calls for service. 

'while el even systems allowed the dispatch of units other than 
patrol vehicles, such as foot patrolman and Traffic Division units, 
none include patrol unit data, in the geographic base file for other than 
regular sector vehicles. In other words, a call for service can be 
cleared from the system through di snatch to any unit, but only regular 
patrol vehicles are recommended for dispatch by any system. Furthermore, 
several of the CAD systems now operational do not assess the utility of 
dispatching other than the unit assigned to the sector of call origin, 
but simply maintain a listing of the status of all pa.trol vehicles, 
leaving the decision process entirely to the dispatcher. 

Six CAD systems maintain a catalog of patrol unit special capabil- 
ities such as advanced medical training, medical equipment and weapons 
carried , or bilingual speech and sex of police officers. Do manual 
systems had. a, similar capability. Furthermore > no system utilized this 
information within the computer’s dispatch algorithm. 

Finally , nine of the , fifteen computer-aided dispatch systems had 
the capability to produce some form of timely statistical reports for 
management information. A few designs allowed for the collection and 
storage of police system statistics on magnetic tape. This policy will 
allow the easy transition to more sophisticated system designs in the 
future. A few respondents implied that operational and jurisdictional 
problems existed between the city's Police and Data Processing Depart- 



merits. 



This is considered in Chanter VI. 






- 



3.6 Summary 



I t should be clear from the results of this survey that police 
administrators continue to experience difficulties in utilising cost 
effective, advanced technology ex thin their departments. A concern for 
the installation of CAD systems hardware prevails over the design ox 
software which makes the system expense more worthwhile , and the co- 



ordination of different systems is sometimes lacking. 

Tile strongest inconsistency in police operations discovered is 
the failure of command and control operations , whether manual or com- 
puterized. , to provide for the agreement of dispatch decision making 
between dispatchers and departmental policies. This discrepancy is 
most evident in the inability of the standard dispatch algorithm to 



account for pre-emptive dispatching and the desire of police admin- 
istrators to d.evelop and maintain some sort of neighborhood identity 
with pax-ticular patrol units. 

The allocation of patrol resources deserves increased attention 



by police adrri ni strators . Policies need to be developed for the deploy- 
ment of pa.trol units wider conditions of both full and partial manpower 
that are consistent with departmental goalie concerning minimizing 
response times, the balancing of workloads, maintaining neighborhood 
identity, and similar issues. 



The integration of advanced technology such as automatic vehicle 
monitoring systems in command and control environments needs to be 
studied closely to ensure consistency between departmental operating 



policies and system designs. 



This survey, for instance, indicates that 
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tactical considerations arc most important in evaluate rig the cost 
effectiveness of AVK systems. 

The survey also reinforced several of the conclusions drawn from 
the Huntington Beach Command and Control System, Host significant are 
the failure of computer-aided dispatch systems to incorporate depart- 
mental policies into a decision process for the assignment of patrol 
units to calls for service, and the minimal use of valuable ix>lice- 
available data such as patrol unit capabilities, and statistics useful 
to police managers. Hie information gained from this survey vail provide 
a valuable source from vrhich to draw examples of more "intelligent" 

< computer-aided di s patching . 



CHAI-'TId IV 

THE P0T2I UAL VALUE OF 
COI-IPUTE51-AID3D DISPATCH SY3T2 



. 1 In troduc ti on 



The previous two chapters have outlined the current state-of- 
the-art of computer-aided dispatch systems, and have indica,ted problem 
areas and issues of importance to police administrators within the 

dispatching process. It has been stated that many of these problems can 
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be alleviated through the more efficient utilisation of the computational, 
storage , and rapid printing capabilities of the computer hardware cf CAD 
systems . 

This chapter contains a discussion of numerous possible solutions 
to the above problems through the use of "intelligent" computer-aided 
dispatching. Intelligent computer- sided dispatching involves the more 
complete utilization of data available to the police department in an 
effort to provide better service to the public, to use CAD hardware more 
effectively, and to rout Ini ze the dispatching process. Intelligent CAD 
routines encompass not only complex mathematical algorithms and sophis- 
ticated uses of data, but practical operational considerations as well. 

The possibilities for intelligent CAD technology are varied and limited 
not so much by budgetary considerations as by the imagination and 
dedication of police administrators. 



Tho following sections cits specific, major problems in the dis- 
patchi ng process experienced by complaint operators, dispatchers, 
patrolmen, and administrators, find present intelligent CAB system 
approaches for their solutions » All of the suggested routines can be 
implemented with current CAT) system hardware ; some arc at least 
partially operational in present CAT) systems. Trie discussion that 
follows assumes that digital communications equipment is a necessary 
pre-requisite for intelligent computer- <aicled dispatching. As stated 
earlier, this is a reasonable requirement in light of the typical high 
utilisation of police radio channels . 

k.Z Assisting the Complaint Operator 



The primary duties of the police telephone operator are to 

receive ceils for service, assess whether each ceil requires police 

response , and if so , obtain the necessary information from the caller. 

Little attention has been paid in current CAB system designs to the 

reduction of tho considerable time taken by complaint operators to 

process incoming ceils for service. The operator either lacks the 

/ 

proper tools for assessing the validity of balls and verifying addresses 
of incidents, or must perform a tine- consuming search through files for 
information such as the patrol sector of origin of a call , or the actual 
street address of loca.tions known to the caller only by a commonplace 
name such as Kendall Square . The complaint operator also has sole 
responsibility for assigning a priority to each call for service , unaided 
by information such as the recent calls from the same area, and the fact 
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that a call might be a repeat of a previously rex>orted incident. 
Furthermore, the operator has no '.ray of adequately estimating the ex- 
pected unit in queue that a caller night experience prior to receiving 
service, and hence cannot relay that information to the caller. The 
following section outlines some solutions to the above specific problems 
which are possible through "intelligent" computer-aided dispatching. 

b. 2,1 Possible Solutions to Complaint Operator Problems 



As stated 'previously, a geographic ba.se file ( OB? ) is a pre- 
requisite for computer-aided dispatching . The G3F contains a. represen- 
tation of the city which is eoupeosed of small reporting areas, usually 
based on "tax, census , or voting tracts, and thus normally available from 
the city's data processing center, A typical reporting area contains 
four to six city blocks. Since the reporting areas are a convenient 
source on which to collect crime and other incident statistics, the 
geometry of police unit patrolling sectors is usually based or- contiguous 
sets of these regions. Thus, the address of each call for service can 

be identified as being from a particular patrol unit's sector. This 

; / 

information is available in all CAD systems, and is automatically trans- 
ferred to the dispatcher with the other incident data input by the com-; 
plaint operator. 

It cannot be expected that complaint operators trill accurately spell 
every incident address which is input into the CAD system. Furthermore, 
it is often more convenient to locale an incident by some common name 
such a.s Komblower Square or the ’limits Building. A 'table of common 
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misspellings and equivalent names would greatly reduce unnecessary delays 
caused by manual verification of street spellings or transformations of 
common names into actual street addresses. This table can be used as a. 
direct input to the geographic base file. Once a street name has been 
determined, the street number of an incident can be checked against the 
range of numbers on a particular street. For example, a call address of 
71 Rockland Street vrould be invalid if Rockland Street only included 
address numbers from 101 to 399* An extension of this concept to include 
invalid street numbers v.dfhin a range vrould of course be possible, but 
vrould require much more storage space for the geographic base file, Tnis 
author’s observations in 3 , city where the number of false calls is very 
high, many of "which involve invalid addresses within street number 
ranges, indicate that the increased storage space for such detail could 
be worthwhile. Observations have also revealed that such false alarms 
usually involve types of calls for service which arc given high priority 
vrithin the dispatching process, such as violent crimes or disputes 
involving weapons. In such cases, patrol vehicles travel to the reported 
area as quickly as possible, accompanied by sirens and flashing lights. 

The implications concerning citizen and po.lj.ee officer safety arc obvious. 

It is important to note at this time that the complaint operator 
vrould receive data on address verification and call validity on his CRT 
display prior to completing his conversation vrith the caller. In most 
cases he vrould query the caller about any discrepancies in the information 
supplied before entering the incident data into the dispatch queue. 

Routines for checking call validity ca.n be further enhanced with the 
addition of one file and a minor expansion of the GIF, 



The file would 



contain all calls from a, given address over some specified period of 
time, perhaps twenty- four hours , and would he automatically purged of 
old calls. Whenever a. complaint operator input a new incident location, 
the file would be searched for recent calls from the same address, or 
in an area local to the new incident. If the search was successful, 
data from previous calls could be accessed by the operator or dispatcher 
to ascertain whether the new call should be considered valid, invalid, 
or a repeat of a recent call which is already in the dispatcher's queue. 
Cali validity can also be assessed if an address classifl caution is added 
to the geographic base file. For example, the report of a "B read! r.g-and- 
Entering would not be consistent with an address classification of a 
vacant lot. Data concerning address classifications cam also be valuable 
to the dispatcher and the patrolman, as will be discussed shortly. 

A final method of d.etermining call validity involves an interface 
between the geographic ba,se file and telephone equipment. Generally, 
the area serviced by an urban police department encompasses several 
telephone trunk lines. Ideally, when the telephone trunk service areas 
form a mutually exclusive, collectively exhaustive set over the city, 
most calls originating in one trunk line sexvl cie area would be considered 
invalid if the incident address reported fell in a different trunk line 
service area, subject of course to boundary conditions. Figure 6 depicts 
an example for the case of non- overlapping telephone trunk line service 
areas. The validity of a cadi for service from the shaded area, as 
determined by its trunk line of origin, would be suspect if the address 
given for the incident was at position (x-,,y..), while address ( :: 0 ,y^) 
would be entirely likely for that particular caller. Address coordinates 
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FIGURE 6: 
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(x^y.p f being close to its trunl: line service area boundary, would 
have to he considered plausible, as the caller night also be next to 
the sane service area boundary. 

Figure 7 depicts the more typical case of overlapping telephone 
trunk line service areas. While the concept of chocking ca.ll validity 
by the above method is still useful in this case, it does apply to a 
larger set of caller and incident locations, and the boundary conditions 
are obviously more complicated. For example, a caller from trunk line 
service area. A might not even be id thin the police department's 
jurisdictional boundaries, and storage requirements would be inerea-sed 
by the need to identify more than one trunk line where overlapping 
occurs, as with a.roas A and B. An intelligent CAD system could make the 
above assessment quickly and easily. 

As vras noted in Chapter III, most police departments partition calls 
for servi.ee into a maximum of three priority classifications , normally 
corresponding to emergency, routine, and administrative police work. 
Significant gains can be realized in the management of queues and the 
assignment of patrol units to caris for service if the computer capability 
to easily maintain numerous priority classifications is utilised. For 
example, an administrative coil to report a burglary on a Friday right, 
typically the busiest period for urban police, could easily be scheduled 
for service early in the next week at a time when patrol units are less 
busy. Valuable information of this sort is not readily available rithin 
a system maintaining only three or fewer priority classifi cautions. An 
intelligent CAD routine would obviate the need for the complaint operator 
to memorise the priority classes. A routine which compares the incident 



typo code with a general opera tor-determined ixdLoiity of emergence , 



routine , or administrative ca.n be used to assist in the partitioning 
of incoming calls into numerous clauses. Such a routine could also uso 
information concerning repeat calls, recent calls in the same vicinity, 
and temporal patrol unit uorkloo/ls in assessing call priorities. 

As one last possible intelligent CAD routine to assist the complaint 
operator, a. simple calculation of the estimated uait in queue of any 
particular call for service can be performed, and this information can 
then be given to the caller. While this type of routine can be useful 
in any case, it would be particularly valuable if the computer was used 
to a, s sign one of many priorities to each call, as noted above, since 
some waiting times can be quite long in the latter instance. 

A . 3 Assisting the Dispatcher 



Tne police dispatcher is charged with managing the 'queues 
of calls for service and determining patrol unit assignments to incidents. 
While mobile digital communications devices alleviate the burden of 
manual updating of unit status by the dispatcher and greatly reduce the 
time expended for voice radio transmissions and hard- copy printers are 
used to produce radio logs automatically, the crucial dispatcher func- 
tions of determining unit assignments end maintaining call queues are 
largely overlooked by present GAD system designs. These problems are 
briefly addressed below. 



‘t-.J.l Possible Solutions to dispatcher Problems 



As discussed in the previous section, an intelligently 
structured geographic base file is a valuable asset to a compute- r-uided 
dispatch system. For example , address classification data was noted 
as being useful to the dispatcher. If the dispatcher automatically 
received information that an incident address corresponded to a large 
building such as a high-rise structure, or a factory or warehouse , or 
an open area such as a park, where the chances of escape by a suspect 
were great, he might want to dispatch more than one patrol unit. 
Siroilarly, crimes in progress near - concentrations of people, such as in 
a retail business or entertainment center, might warrant the dispatch of 
raor'e vehicles. In cities with horse. —mounted police, a park classifica- 
tion could signal the dispatch of the horseman, if on duty. Other useful 
classifications include residential, abandoned building, and vacant lot. 

I lore importantly, a class of data concerning distances between 
locations in the city, crucial to the dispatching function, can be easily 
derived from the geographic base file. In particular, an incident loca- 
tion can be identified with its reporting district of origin. This 
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information can then be used to enter a stored matrix containing a list 
of preferred patrol units for dispatch to incidents within each reporting 
district in the city. The status of each such unit can be ascertained, 
and the "best" patrol unit(s) for assignment to each call at any parti- 
cular time can easily be determined by a simple computer algorithm. Use 
of this information would approximate a "modified-center-of-mass" dis- 
patching strategy, noted, in Chapter III to yield reduced response tines 
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j.n comparison to the "strict- center- of- mass" strategy used by most 
police dispatchers. 

As stated previously, the dispatchers in a, typical urban police 

department have few restrictions on their dispatch assignments.. While 

several operational computer-aided dispatch systems recommend unit 

assignments to the dispatcher, the choices are usually based only on 

narrowly constrained distance relationships such as the centor-of-nass 

strategies noted above. While dispatchers have considerable latitude 

in • determining which patrol unit to ultimately assign to a call for 

service, and need, not necessarily send the computer’s choice, there is 

no guarantee that the dispatcher’s decision process will correspond to 

the desires of the police hierarchy. For example, this author has 

observed cases where units supposedly in reserve for special patrol 

purposes were assigned to calls for service at the dispatcher’s dis- 
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cretion, even though a regular sector patrolman was available. 

Dispatch algorithms can readily be divised which will grade the 
dispatcher's decision making to be more consistent with departmental 
policies, and which take into account many more variables than the 
dispatcher could possibly consider c For example , if the department 
desires that the "closest" free unit according to the modified- center- 
of- mass always be dispatched to an incident, an intelligent CAD 
algorithm could, accurately determine the proper unit, while the dispatche 
could only estimate which one was closest. It should be apparent that 
departmental criteria, for delivering service to the public must be 
determined in detail for intelligent dispatch algorithms to be success- 
ful. Tnis concept will be addressed in Chapter VI. Hie possibilities 
ho 



for intelligent dispatch algorithms are limited only by the police 
department' s imagi nation, ability to establish detailed dispatch 
• criteria, and desire for standardisation of the dispatch process. 

A prerequisite to the .institution of intelligent dispatch 
algorithms is the detailed delineation of manpower a.nd job responsi- 
bilities within the department. A system which contains information 
only on marked patrol vehicles is severely limited. At a minimum, 
patrol vehicles should be identified as regular sector patrol units, 

supervisor cars, special patrol units such as "wild", "umbrella", 
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or "cover" cars , ' ' squadrols or vans, y and unmarked vehicles. Tne 

purpose and manner in which these vehicles are dispatched depends 

heavily on their assigned use. Furthermore, foot patrolmen, horse 
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patrolmen, auxiliary police, and other similar units should also be 
included. While most police departments do not allow the dispatcher 
to control the assignments of Traffic Division and Tactical Force units, 
occasions such as serious auto accidents and emergency conditions night 
warrant the dispatch of these vehicles. At the beginning of each tour 
of duty, the units available and their assigned duties would be entered 
into the CAD system. Included could be special capabilities and charac- 
teristics of each vehicle and patrolman. This input was mentioned in 
Chapter III, and includes such items as special medical training of the 
police officer and. weapons carried in each patrol vehicle. 

While response time continues to be one of the major measures of 
performance for police services, many police administrators are altering 
the ways in which they evaluate tire services which their department 

, This fact would imply that police officials are 
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renders to the public 



beginning to revise the criteria by ;?hich patrol units arc assigned to 
calls for service . Tvro such strategies which tend to increase response 
times to at least loir priority calls , as noted in Chapter III, ere pre- 
emptive dispatching and the .maintenance of neighborhood identity. As 
outlined below, intelligent CAD routines can readily incorporate these 
policies into the patrol unit assignment decisions of the dispatcher, and 
thus contribute to the standardization of the dispatching process. 

Pre-emption is the removal of a. police unit from a, low priority job 



in order -to attend to a high priority call for service. 
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stated 



earlier, most urban police departments sanction the occasional pre-emption 
of patrol units when circumstances warrant. Pre-emption 'represents the 
committal of a police department o.s an emergency service agency, since 
increased waiting times for lower priority customers will occur, but' 
the results of the survey described in Chapter III indicate that police 
departments have not adequately provided for pre-emptive command and 
control. While it is important that the dispatcher and patrolman 
maintain a high level of discretion in these situations, the official 
departmental policy concerning pre-emption of services can easily be 
programmed into the dispatch algorithm of a' 'CAD system. The computa- 
tional capabilities of the CAD system can be employed for assessing the 
utility of pre-emption in any particular circumstance, according to 
established criteria.. Unit times in service, distance relationships, 
temporal and spatial crime patterns, queue information , and similar 
data, can be computed, stored, and accessed when needed for such purposes. 
This would tend to routinize the dispatcher* s decisiqn process, without 
removing his discretion entirely. A common sense approach to pre-emption 



would dictate that except for severe emergencies, the patrolman being 
pre-empted should evaluate the consequences of leaving his client, even 
tei.5pors.rily. Ensuring that the pre-empted customer eventually regains 
service in a reasonable length of time is of the utmost importance, and 
would require some minimal level ox queue control, also easily handled 
by an intelligent computer-aided dispatch system. 

Current emphasis by police administrators on the establishment and 
maintenance of community or neighborhood identity with a, particular 
patrolman or small group of patrolmen is strong. Although the "standard" 
dispatch algorithm defined in Chapter III would at first glance ensure 
some sort of sector integrity, practice indicates otherwise, Workloads 
for most urban police departments keep pa.trol units busy on the order of 
20,v to of each tour of duty. Larson ' argues that these units will 
be dispatched outside their own sectors a similar percentage of the time. 
The stacking of lovr priority calls for service by the unit assigned to 
their, sector of origin will improve on the amount of time spent in a 
particular neighborhood, but creates the potential for extreme waiting 
times for low priority incidents. Chapter V presents an "intelligent" 
dispatch algorithm which compares the total' time in service of each unit 
with overall service time statistics in reaching a decision on whether or 
not to stack lovr priority calls. As in the case of pre-emptive dispatch 
strategies, the capabilities of a computer to perform complex algorithms 
in rapid fashion is a, valuable asset to the dispatcher and the department. 

Besides standardizing the dispatch decision making process, the CAD 
system can be extended to routinise the emergency responses of the 
command and control network. A list of procedures to be followed and 
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information valuable to the dispatcher in the: event of an emergency 
could be stored. For example, persons on city departments to notify, 
with their telephone numbers, could be displayed on request, Doclre- 
nents for equipment such as blockades and lighting, and the escape 
routes on which to locate it could be accessed. Finally, as part of 
a silent alarm file, data on building floorplans, alarm locations, and 
safe locations could os keyed to microfiche files, a system currently 
operational in a few urban x>olice departments . 

OO 

Larson’s study ^ of the New York City Police Department workloads 
indicated a pronounced fluctuation of demand throughout a twenty-four 
hour period. Furthermore, weekend demands represent a sizable per- 
centage of overall weekly calls for service. It can be postulated that 
efficient routines for dispatcher queue management can. significantly 
improve the effective patrol manpower levels during peak periods of 
demand, and help to prevent conditions of local saturation of patrol 
force . 
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Figure 8 depicts a typical temporal study' of calls fox’ service 
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in an urban environment. Figure 9 summarizes data, collected by Larson 
which reveals the wide fluctuations in work activities of patrol units 
during a twenty- four hour period. Even a cursory study of these graphs 
would indicate that the stacking of low priority calls during peak 
demand periods for eventual dispatch during the hours of relative 
inactivity would improve the balance of patrol unit utilisation. 

Once again , a simple computer-aided dispatch algorithm could manage 
this problem. For instance , ea.ch district, or group of sectors under 
a single command, might reserve a minimum number of free patrol units 
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HOURS 0? PATROL TLl'l 




incidents. 



at all times , except in the event cf dispatch to high priority 
Calls ox the lowest priorities could be stacked for service by the patrol 
unit in whose sector the call originated, or thresholds could also be 
established on valuing times for calls of each priority. If the thres- 
hold was surpassed, any free unit could be dispatched to the particular 
call. Other strategies for handling the dispatcher’ s queue, as veil as 
those mentioned, should be researched, and their respective operational 
feasibilities should be examined. All ouch strategies are, of course, 
compatible uith CAD systems . 

h.k- Assisting the Patrolman 

Each patrol unit, whether on foot, horse, or vehicle, has 
three major duties. They are to freely patrol the assigned beats or 
sectors, to respond to calls for service when dispatched or when 
incidents are observed in the process of patrol, and to complete written 
reports as necessary. Each of these primary duties conflicts with the 
others. The problem areas of concern here are the hazards to the safety 
of the patrol officer, and the excessive paperwork required of the 
patrolman. Methods for queue management mentioned previously directly 
improve the scheduling of patrol duties, and hence, that problem will 
not be discussed. 

Possible Solutions to Patrolman Problems 



Patrolmen quickly gain a thorough knowledge of their assigned 
sectors, particularly of those locations which deserve cautious approach 
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vrhon responding to calls for service, such as street gang hang-outs 
and rovcly taverns. Host urban police departments, houevex’, d.o not 
. restrict the dispatch of patrol units from one sector to another, ihe 
result is that a unit often can be sent to a section of the city of 
vhich he is not too familiar. Furthermore , even the sector unit patrol- 
men are not normally avarc of all the addresses ’.a thin their sector 
uhich appear on gun registrations, vhich hav r e storage fox- explosives 
or f lammablcs , ox- vlrich arc residences of people vith serious prior 
police r-e cords. 

In order to make police officers cognisant of possible danger at 
an incident location, a hazardous address file can be maintained off- 
line, vith its member addresses flagged in the geographic base file. 

v 

On request, the hazardous address data can be displayed and sent to the 
unit assigned to the call. Mobile digits.! communications capabilities 
ensure -that this information can be transmitted on a timely ba.sis. 

while officer sa/fety is the primary consideration in maintaining 
a hazardous address file, the potential for its misuse is great. As 

2C 

Colton has observed, the computerization of lav enforcement records 
has given officials a decisive means for controlling the lives of 
individuals. These issues of privacy must be considered vhenever using 
a. CAD system in this manner. , 

The command and control measure vith undoubtedly the greatest 
influence on police officer safety is a method for monitoring patrol 
unit locations at all times » Automatic vehicle monitoring (AVIl) systems 
arc available vhich can continuously track police vehicles vith extreme 
accuracy. 27 The cost of those systems, however, is prohibitive for 



most police department budgets. oven for those departments which can 
afford an AVH system, the benefits gained might not substantiate the 
investment, as vril'l be discussed in Chapter VI. 

It is possible, however, to e stimate patrol unit location by 
several methods. It is probably safe to assume that while on preven- 
tive patrol , a police unit is cither equally likely to be at any location 
throughout its assigned sector, or spends more time in reporting dis- 
tricts with higher (perhaps, lower!) incident arrival rales. Thus, 
unless further information can be utilised, little accuracy can. be 
expected in estimating patrol unit location. 

However, by employing status information, estimated, vehicle palrol 
speeds, dispatch data, and geographic base file relationships, an 
intelligent CAD system could project vehicle loeslions during certain 
periods of patrol. For instance, while returning to its assigned sector 
after being dispatched to another part of the city, a vehicle can be 
assumed to be on the best route bach, traveling at some reasonable 
velocity. Such cases , while not rare, comprise an insignificant 
percentage of a. patrol unit's tour of duty r In cases where the unit 
is dispatched within its own sector, however, the estimation of unit 
location through mathematical nod.ols is applicable to a longer portion 
of the unit's patrol. t Determining the best method for estimating patrol 
unit location will require further research. Three possibilities for 
mathematical location models arc outlined in Appendix 2. Such methods 
not only can provide a. police department with an inexpensive means for 
improving officer safety, but might also prove useful in reducing 
response times in certain cases. 
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As one final strategy for increasing patrol officer safety in the 
field, the c ompu t e r- ai dod dispatch, system can 'be used to monitor-? the 
length of time since each patrol unit has reported a change in status. 
The two intervals of greatest importance are the tine enroute to the 
scene of an incident and. the on-scene service time. These periods can 
be estimated from travel time and service time statistics, respectively. 

An important addition to an algorithm for monitoring status change 
intervals would be a system for updating the length of the expected 
period after initial conmuni cat! o n . For example, consider a patrol unit 
which reported on the scene of an incident at time t . If the unit. did 
not report back in service by time t +t s , some time greater than the 
expected time of completion of the job, the GAD system would automati- 
cally flash a warning on the dispatcher’s CAT display. After gaining 
radio contact with the patrol unit, the dispatcher would ascertain the 
unit’s expected time of completion of the job, and update the tickler 
file. 

Finally, the issue of reducing patrol officer paperwork is not so 
much one of intelligent CAD design, but more of an administrative 
reassessment of wliat data is actually desired and used by officials* 
However, the rapid printing capabilities of a CAD system can be 
capitalised upon to at least partially complete the incident reporting 
requirements of patrolmen. Much of the data needed can automatically 
be printed, such as incident sequence numbers, locations, type codes, 
arrival and sendee times, and completion status. At the end of each 
tour, the patrolman involved could add any comments necessary, ar.d 
sign the report. 
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AsGist:l3 - the Police Ad/iinl strator 



tiro acini ni strati ve uwct^n-v ^ . 

-unc^.o.1., oj. j. 0 rsmost importance to 

tho dispatching function are th- n Wh^~i r- •’ ~n 

- >l '~ a ^ LC ^Ploynont of scarce patrol 

and ti.0 monitoring of system Performance. Conover, as noted 
J ' n Cne " PU ° r IXl ' Cl ' rront comd and control procedures do not provide 



lor the efficient allocation 



of resources, certainly not for the 



dj c case * Furthermore. n 

’ V ° Ll ^ °^J-Cials do not in general receive 

information concerning the status of the patrol force in a finely 

in iau, one dispatcher, who is at the bottom of the colic- 

18 thG ° nly ^ deps.rtr.ient uho has such Pledge. 

%e f ° ll0KinS SGCtion P^sents possible strategies for allevl-M-,- „ 

° ^ ctr± evict uiiig these 

pro ol eras uhich rcelv on the .t . . , 

- on. co,,u_ s rapid printing and computational 

capabilities. 



,/ ' 5 ’ 1 P ° CsiblG Sol utions to Administrator Problems 



Court appearances, iHn— s v-ia-.u rn , ,, , . , 

vaca oi ons, vehicle maintenance, 

an.i special assignments all c'r— t- s „ 

‘ ' a «J- oUtiuion oi varying, often 

unpredictable , levels of patrol resources. At least one major urban 

police department attempts to alleviate tike problem * firing the 
numoer of patrol vein pi oo 

cv, nisslng drivers udth regular 

loot patrolmen or subshh cavo v . , , 

' P * s orategy obviously only displaces 

the problem. 

^ o o 

several authors^ have developed either analytic or simulation 

°"" 1 “ " niCl1 * ,KflsaBe Patrol areas for police units. All of 

■those models are inadequate for rea l-time computer-aided dispatching 
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due to their core re^uirementi; and length of run-time. Ac a result, 
the Models are more suited for Ion a- terra, strategic resource allocation 
than for tactical considerations. 

The repositioning strategy outlined holer; is one possible means 
for allocating scarce patrol resources v.iiieh is ideally suited for 
use by an intelligent GAD system on a real-time basis. It incorporates 
conceptual features of both long-term resource allocation models and 
fixed vehicle resource strategics, yet is eipp3.ica.ble to both routine 
a,nd emergency conditions uhich cause patrol resource variations. 

As stated in Chapter III, nest urban police departments handle 

temporary shortages in patrol resources by either assigning more than 

one sector to a. parti cula.r unit, or assigning the vacated area, to a. 

supervisor car, an "umbrella" car, or a. "uild" car, if one is available, 
?9 30 

boric by Larson and Jarvis , among others, has shorn that these 
strategies yield both increased response times and imbalanced, vorkloads 
compared to other strategies for the same number of available patrol 
units. 

As a.n alternative to strategies currently in use by urban police 
departments, it is suggested that several 'sets of patrol sector designs 
for a city be determined, using one of the available long-term, strategic 
resource allocation methods, uhich are based on a range of available 
patrol resources. Each of these sector plans could be stored off-line. 
At the start of each tour ox duty, the GAD system dispatch algorithms 
mould be initialised uith the proper sector plan, based on the number 
of available units and assignments of each. Uhcnever routine fluctu- 
ation in manpovre:: occurred, such as for vehicle maintenance or scheduled 



court appearances of a patrolman, the sector plan could be altered. 

As Larson points out, strict criteria for repositioning units must 
be detailed by cacli police administration. Certainly one criterion 
could be the expected length of tine during which the shortage applied. 
In a system with mobile digital terminals, the proper sector plan could 
be transmitted to each patrol unit automatically. Other systems could 
rely on contingency manuals. 

Repositioning for emergency conditions such as fires, large traffic 
or industrial accidents, and bank robberies would require only slight 
modifications from the routine repositioning of forces. Two consider- 
ations are of primary importance. First, dependent on the extent of 
the emergency, units other than the vehicles and foot patrolmen normally 
dispatched through the CAD system mill be available , Namely, fire 
engines, ambulances, Traffic Division, S.U.A.T. , and Tactical Force 
units might be needed on the scene of the emergency incident. Second, 
while the need to maintain some minimum level of routine police service 
throughout the city should be considered, the number of units required 
for the emergency condition is of primary concern. 

One could intuit that the deployment strategies described above 
would be no harder for the patrolman to adapt to than present policies. 
The effects on issues such as neighborhood identity are harder to 
determine, but probably are insignificant. Of course, the reductions 
realised in response times should be profound. 

The capability exists within an intelligent computer-aided dis- 
patch system framework for the collection and analysis of statistics 
on all facets of the dispatching and patrol processes. Reports can 
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availabi li ty 



tne 



system under conditions of saro car 
following statistics could be deterrdncd: 



Upon di spate’., 



vi) Communal cations Re on delay, 
vii) Unit initially assigned to call, 
viii) Back-up units assigned, 
ix) Intersector dispatches. 



Status information and clearance of the incident would establish: 



x) 


Travel times.. 




Xi) 


On-scene service 


times 


xii) 


Unit Workloads. 




d.ii) 


Follow-up actions 


; such 


xiv) 


Completion of incident 



e.s arrest, 
report data. 



Other data useful to po3J.cc administrators which would be available 
include the number of police-initiated, activities in the field, and item 
which complete the patrol tour composite, , such as vehicle maintenance, 
court appearances, and meal, breaks. 

While reports which arc produced on a. monthly basis or longer can 



be fairly cumbersome, it is ext: 
reports be concise and readable 



•er.ely important that daily and weekly 
to ensure their use by decision makers. 



One way to accomplish this goal is to develop a set of thresholds by 



which to compare the statistics collected. 



Only those extraordinary 



events which surpass 



the established limits would be included in the 



report. For example , excess average service tine of one particular 
unit might indicate evasion of duties (or perhaps dedication to the 
public!), or specially dense spatial crime patterns in one area could 
indicate criminal ring activity, Extreme co.ro must be taken to craven. t 
threshold data from 'becoming perforr.ancc criteria which the patrol 
foroo attempts to satisfy to the exclusion of providing adequate po 3-ice 
service to the public. 



h . 6 Summary 



This chapter has presented numerous possible solutions to 

problem areas within the dispatching process which are based upon the 

more efficient utilization of the capabilities of current CAD system 

• « 

hardware . I ferry of these "intelligent" CAD rou tines rely on the develop- 
ment of a detailed geographic base file. Such a file is particularly 
valuable to the complaint operator, whose functions in the dispatching 
process have been largely over-looked by present CAD system designs. 

The computational abilities of the computer were noted as being 
indispensib3_e for the standard! sail on of the dispatch decision process 

* t 

among dispatchers and between the dispatcher and departmental policies. 
Complex algorithms which incorporate strategies such as pre-emptive 
dispatching can easily be employed to guide the dispatcher's choices 
for patrol unit assignments. Particularly important is the computer’s 
ability to manage queues of calls for police service, including the 
capability to incorporate departmental policies on the scheduling of 



service to low priority calls during periods of reduced demand. 



Uhcn the data storage capabilities of the computer arc eo rained 
Kith the rapid couauni cations of mobile digital devices, the potential 
to improve patrol officer safety is greatly enhanced. For instance, 
information concerning hazardous addresses can bo transmitted to 
patrolmen virile enroute to such locations, aliening them to prepare 
then selves prior to arrival on the scene of an incident. 

The ability of the computer to handle dynamic situations can be 
capitalized upon to provide for the efficient allocation of scarce 
patrol resources. Finally, GAD system rapid printing capabilities can 
be used to transmit information concerning the status of patrol forces 
to police administrators on a timely basis, and to produce statistical 
analyses of performance data on patrol force operations and personnel. 

It is difficult to evaluate the suggestions presented herein, as 
many are qualitative in nature * The intent, nor ever , has not been to 
prove the utility of any of the mentioned routines, but only to demon- 
strate some of the potentials of computer-aided dispatch systems. 

It is important to note that the programming costs of these 
routines is negligible, as that function can be accomplished by in- 
house technical personnel. Operating costs, ho never , are a different 
nutter. Many u intelllgent M GAD algorithms are used on all coils for 
service; others, such as call- stacking routines, are employed primarily 
during periods cf peak demand. Hence, computer processing c an become 
a significant factor in the total malting times of calls for service. 

To avoid this situation, the police administrator vri.ll at some point 
in the development of an intelligent computer-aided dispatch system be 
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•forced to make a trade-off between the benefits gained from employing 
advanced dispatching algorithms and the costs of expanding the computer 
core space . Furthermore , this discussion has assumed the ability to 
rapidly transmit data between the dispatcher and the patrolman. For 
departments without a mobile digital communications capability, then, 
even minor use of "intelligent” dispatching algorithms can require 
considerable hardware expenses. 
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ADAPT! V3 DISPATCH STRATEGY 



5.3- Introduction 



‘The previous chapter comprised a general outline of methods 
for intelligent computer-aided dispatching. It rould he useful at this 
point to examine in more detail one specific patrol force deployment 
strategy available to police acini nisira tors which can incorporate 
departmental policies through the utilization of statistics collected 
and employed by an intelligent computer-aided dispatch' system. 

The present section develops a strategy which can significantly 
increase a patrol unit's neighborhood identity T ,dthout appreciably 
effecting the average wait in queue of calls for service. The partic- 
ular strategy involved is termed "adaptive" dispatching. It is ?. 
method of st3.cking low priority complaints in queue, for service by the' 
patrol unit in whose assigned sector the incident originated, which 
is based on a consideration of the chance that the particular unit 
will be free soon, given the amount of time the unit has been in service 
on its current job. 

This chapter contains a discussion of some reasons for employing 
adaptive dispatching, end an outline of the algorithmic logic involved. 
Due to the analytic intractability of the problem, simulation techniques 
were used to assess the feasibility of the adaptive dispatching strategy 
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described. An analysis of the results of 'the simulation a.co included. 



5.?- Why Use Adaptive Dispatching? 



While the technology of the automobile and the radio have 
greatly increased the effectiveness of police departments in 
crime, it has caused a decline in the familiarity of the public vrith 
their local police patrolman. This problem has contributed to the 
decrease in confidence and support of urban police over the past fen 
decades. In recent years this lack of neighborhood identity has been 
recognized by police administrators, but efforts to improve the situa- 
tion have centered on Team Policing projects. The basic idea behind 
the Team Policing deployment strategy is to decentralize the police 
command and to despecia,lize the functions of police officers. Tne 
technical expertise of investigative units such as the Fraud Squad 
is sought only as a last resort, vrith the local patrolmen doing the 
brunt of the investigative work. Tne hopes of administrators are that 
crime villi decrease as a result of improved police- community relations. 
Unfortunately, the success rate of Team Policing projects is extremely 

OO 

One reason for the failure of Team Policing has been that such 
projects require an increase in manpower which police budgets cannot 
with stand. 

A possible solution to tills problem is to maintain a centralized 
command and control network, vital in responding to emergency situa- 
tions, yet use the capabilities of that control to deploy police units 
in such a way as to gain maximum neighborhood identity vrith minimal 
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effect on the overall response tine of the police to callo for service. 
Simply reducing the amount of intersoctor dir, patches will vnfortvnatol v 
not satisfy the requirements o' r ' this prof Ion , since indiscriminate 
stacking of calls can greatly increase the waiting times of those calls 
in the dispatcher's queue. The proposed "adaptive" dispatching strategy 
attempts 'to make a wore "intelligent" decision regarding the stacking 
of calls in queue by considering the length of the present period of 
service. 

In order to develop an understanding for the usefulness of 
knowledge concerning the total tine a patrol unit has been busy on one 
particular job, consider the three probability density functions 

depicted in Figure 10, each having a.n average of thirty minutes. The 

• * 

exponential density function given in Figure 10A is commonly Inoun as 

3 / l 

a nanoryless process * ' Note that the shape of the function is unaltere 

by information regarding time spent in service* As expected j the 
probability, ?, of completing service in the next 5 minutes, given t 
minutes of service already completed, is independent of t, Tn at is, 

6/30 



P - 1 - e />J , 6 > 0. 



As \i5 . 11 be elucidated later, the decision process for adaptive dis- 
patching is dependent on the probability P. Hence, little value can 
be gained from the knowledge of the length of the present period of 
service if the service time distribution is exponential* 

A second- order Erlang density function is sliovrn in Figure 103. 

There is about a 50 ?> chance that service will be completed in less 
than tv/enty-five minutes for this particular function. UnliKe tea 
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exponential density function, the probability , P, increases as tine in 
service, t, increases: 

P - .1 - A ' t T* e 6^0 and t^ 0. 

Furthermore , the usefulness of knowing the value of t decreases as t 
increases. In fact, as t approaches infinity, 



lira P - 1 - X 0 / 1 - 5 , 6> 0 

t -><» 



which is independent of t» 

Finally , consider the uniform density function depicted in 
Figure 10C. For this function, service must be completed by sixty 
minutes. Knowledge of the time in service increases in value as t 
approaches (60 - 6) minutes, since: 



P = 6/(60 - t) , 6^0 and 0^t^(60 - 6). 

Note that at t equal to (60 - 6) there is a 1005? chance that service 
will be completed in the next 6 minutes. 

Although police service distributions are not uniform in time, 
it is reasonable to expect that service will be completed eventually t 
Hence, at least near the maximum length of service, knowledge of the 
service tine already completed can -be useful information, as exemplified 
by the uniform distribution above. 
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The Adaptive Dispatching 
ills basic algorithm. 



Strategy Algorithm 

for adaptive dispatching is detailed in 
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this section, It ren-o'-pv-. 

p “ ^ 0asil y Programmable decision, process 

tor deter lining the • - . 

c-c.Uc.ali cj ox stacking a call for j n 

oneue for the eventual assi ~-™-h * n 

1-0 wle Pa^'ol unit of the call's 

see "Loro o jT orih'i v-i r p._ ( , 

siraregy is therefore not only a method for 

patrol force deployment hi-:- -.i- A « 

‘ " n °’ DU " also lo: '- management of 

^ hi ~ ^ 0 s 

n oluer use aclaoti ' r e o' ^Tv^nVi ^ . , 

A * ' 1 ° CiUnCl ' Gh8 computer-aided dispatch 

rvouer, must maintain a file of the actual cervix tin- 
„ _ _ ■ UJ - 1J1 3 uisrrioution 

•'-or each priority rf ,q -r.; -r __ .• • , • 

J c ^sxxxcacion, and must record e-fc-tne 

particularly the time when e?c-h a - 

‘ WiiU oegxnz and completes service 

of an incident. Furthermore, each department must establish a . e t 0 - 
parameters ,Mch indicate the utility of stacking . oall in ^ A 

=pa=aaac example of the general algorithm uhich folio, , a , dll ie pre . 
rented in the next section. 

Consider a system ,4th K patrol units, each assigned to a single 
non-overlapping sector, such that uni- 

. . , J xS assi d n ed to sector j, where 

J h- fells for service are assigned one of K priority 

classifications, where T - - "i . 

1 d °“° MS ^ Priority , Assume that 

no queues currently eri -f -, -,u .m„ , 

' J G;:at a cal1 service from sector j 

has just arrived, 'Jhe following assign w -wi • - 

° ^s-J-Sn-aen t policy is employed: 



i) Assign the call to unit j if it is free. 

11 ^ _ lj ' UniU 3 13 bUsy on a P^oiity k call for service j s 
there a reasonable probability that it will be frel in 
the next 6 . . minutes? 

*ii? 1^ (ui? molds , oueue the c-ll -pm , - r „ 

1 - Ct “ 1 - 1 ±or service by un qt i as 

soon as it i s available. 
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iv) 



assign the call to another unit 



If (ii) docs not hold, 
which is free, 

v) If no units are presently available, queue the c-3.il for 
service by the first free unit. 



hen applying the above basic algorithm, 



the follovring rules villi be 



.'1 here a to: 



vi) High priority calls (k •- 1,2,.,,, h < K) will not be - 
stacked by the above method , but simply queued for 
service by the first available unit. Hence, when a 
busy unit j completes service on a call, it vail be 
assigned to any high priority calls in queue, on a 
first come, first served basis by priority. This rule 
appli es regardless of whether or not a call has pre- 
viously been stacked for service by unit j. 

vii) If no high priority calls are in queue, unit j will 

serve any calls stacked for it prior to servicing any 
other low priority calls (k - h + 1, h + 2,... , K) in 
queue. 

viii) No more than one call may be stacked for service by 

each particular unit at any, one time. Hence, no more 
than N calls can ever be stacked for the entire 
collection of sectors. 

ix) In order to increase the response to high priority 

calls, a fixed number Ii of patrol units will be held 
in reserve for high priority incidents, regardless of 
the number of lower priority calls waiting in queue. 

The reserve units are not pro-designated , but depend on 
which units become busy first, where N equals the 

total number of patrol units available. 
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5.4 The Simulation IloclcO 

V.'hile the above strategy is fairly simple in concept, it is 
extremely difficult to model by analytic methods. In order to demon- 
strate, therefore, that adaptive dispatching can significantly increase 
the amount of time a particular unit spends in its assigned sector 
without appreciably increasing the average waiting time in queue of 
calls for service , simulation techniques were employed. Computer runs 
simulating the dispatching process of a model police department rare 
made over a range of patrol unit utilizations, or workloads. The 
output vras then analysed to determine the increase in waiting tines and 
decrease in intersector dispatching experienced when the adaptive dis- 
patching strategy vras used. 

5.4.1 The Model Data Base 



Figure 11 depicts the sample police patrol district used for 
the model. Each of the nine sectors is divided into four atoms , or 
reporting districts, throughout which the assigned sector unit patrols 

' t 

uniformly when not busy. The dimensions of each patrol sector were 
chosen to ensure a reasonable density of police units. Tnis was 
accomplished by assuming that, at an average velocity of twelve miles 
per hour, ^ it would he desirable to travel from ono atom, center to an 
adjacent atom center in one minute. Hence, each atom has an axis of 
two- tenths of one mile. Travel is assumed to be right-angle as indicated, 
and velocities are considered, equal in both directions. 
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A fixed preference dispatch .matrix, displayed in Appendix 3 , was 
used to determine unit assignments. Hence, for example , a call for 
service from atom. 12 could first 02 assigned to unit 3 if available, 
and thereafter to units 6 , 8 , 5 . and so on. Entries in ilia matrix wore 
chosen not only to minimize expected travel times, but also to eliminate 

o.< 

the burden of central location.^ Assuming an equal call arrival rate 
from each atom, the regular geometry of the sample patrol district 
provided for near- optimal sector design in terms ox travel distance 
and. balanced unit workloads * This feature was desirable in order to 
minimize the effects on waiting tines and intorsector dispatching of 
factors other than adaptive dispatching. 

Tne geometry of the model patrol district also allowed a reduction 

\ \ 

in the storage requirements for the travel time matrix. The initial 
matrix has thirty-six rows and columns. Assuming ih 3 .t the travel time 
between atoms j and 3 c are equal in both directions causes the matrix 
to be symmetric about the main diagonal. Tne patrol district geometry 
creates additional symmetry about the opposite diagonal, since, for 
example, atom thirty-six can be viewed as a mirror imago of atom one. 
Appendix 3 contains the reduced matrix and im algorithm for its use. 

Hie time between calls for service was generated, by the exponential 
distribution function. Three priority class! fi cations were used. This 
author's previous work indicated that a maximum of five percent of all 
calls can be classified as emergency , priority one complaints, seventy 
percent can be assumed to be routine, priority two incidents, and the 
remaining twenty-five percent are administrative, priority three calls, 
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as representative values for one particular urban police department . J 

Tills information was then used to generate several sets of calls for 

service, each set representing a different patrol unit utilisation, 

and each set used as input to "both the base simulation run rithout 

adaptive dispatching, and the corresponding runs idth the adaptive 

dispatching strategy. Call locations were drawn from a distribution 

which was uniform over all atoms in the district. 

33 

Larcorr has shown that the exponential probability distribution 
is also useful analytically for modeling the length of service on each 
incident. Unfortunately , this model is inadequate for adaptive dis- 
patching due to its property of being memoryless. That is, the prob- 
ability of comols ti on of service in the next 6 .. minutes 
is unaltered by information that the patrol unit has already completed. 

t.. minutes of service on a particular call. To avoid this situation, 

39 

an actual service time distribution from an urban police department-" 
is employed in the model. The cumulative distribution is depicted in 

cl 

Figure 12. It can be easily determined that the probability , P. , of 
unit j completing service on a priority k call in the next 5 ... minutes, 

given the total length of service already spent, t . , is: 

' * J 



•n'~ — 
x T. - 



F T .(t + 6 ) - ?,(t ) 

. J rh 

1 “ Fjt,) 

*•- J 

Undefined 



J r.i ax 



where F t ( t) is tho cunulaiivo clic/crihution function of tho service time 
k 



for D. priority k call, and t" 



ma> 



equals the maximum service tine for the 



same priority classification, k. The adaptive dispatch criterion is 



V - 

/O 



0 

said to bo satisfied when P ' « P T , the level established by the olice 

i " iv 

idifdn.i strati on. Conputer operations can be saved by obrjorvivig that: 
Fj-t, + 0 ) - ? (t ) (1 - p,.(t )) - (1 - F (t. •«* 6 )) 

nJ-~ -n , 1 t'- : iu . • ,) • 



i 



F. ( t .) 

h / 



1 - P, ( t . ) 

h X 



and storing (l - F T (t)) instead of ? (t). 

i v X 

The model used assuir.es that for the three priority classifications, 

P-|(t.) s= F 9 ( t .) ~ F 0 (t.) , and that each unit j has the same service 

time distribution. Furthermore, it is assumed that 6 .. - 6 and that 

jk 

P 7 „ - P, for all units j and call priorities k. In actual practice, the 

loner bound of t ^ can be determined for any department's service time 

distributions and choices of parameters P T and 6 . m For the particular 

service time distribution used in this model, the adaptive dispatch 

criterion for choices of P - *50 and 6 ~ 15 minutes is satisfied when 

t. belongs to either of the closed ranges (0,9) or (7^>1P0). The fact 

that two ranges exist is not unusual for service time distributions, 

as will be discussed in Section 5 • ^ , 4 * Generality was maintained for 

the model, however, by calculating the actual value of Pj- at each 

iteration and comparing it to an arbitrary' ' threshold of Pj r « .$0, 
a 

Hence, if is greater than P^ •- .$0, the criterion for stacking a 
call has been satisfied. 

The model also assumes that no patrol units are available during the 
first ten minutes, or last twenty minutes of each tour of duty, except 
for the service of priority one calls. Only the latter two priority 
class calls can bo stacked through adaptive dispatching. Tna first 
ten minutes of each shift are necessary for roll-call and the changing 
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of personnel and equipment; the last twenty minutes account for the 
practice of dispatchers and pat so .Ison not to assign or ho available 

l < O 

for dispatch to any cells near the end. of a tour of duty. ^ 

A flow graph of the logic of the simulation is given in Figure 13 . 
The basic computer program is contained in Appendix 4. It provides for 
three separate simulations of the dispatching process: one without 

adaptive dispatching, and two with: adaptive dispatching, for parameters 
choices (P, 6 ) equal to (.50, 15) and (. 50 , 30 ). The first set of 
parameters is considered to be a "reasonable" selection allowing 
adaptive dispatching a little less than half the time, while the second 
set represents the case of maximum allowable stacking of calls for 
service, allowing adaptive dispatching whenever possible for the 
particular service time distribution used. 



5.4.2 Testing the Model 



Several computer runs of the model were made during debugging 
of the program which were designed to test the accuracy'- of the logic 
of the simulation against the theoretical design. None of these or 
any successive runs produced counter-intuitive results. 

A lengthy run of the model was performed for an average patrol 
unit utilisation of about 545 in order to ensure stability of the model 
and to determine how many incident dispatches needed to be simulated 
to obtain a desired level of accuracy of the output statistics. A 
total of 3076 incidents over a ten-day period were simulated. Basic 
results of queuing theory ^ indicate that steady state conditions can 
be realised if the average utilization , , is less than one. 
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A little thought Trill indicate that a quick check that the number of 
calls in queue at the end of successive periods does not accumulate 
is sufficient to ensure that the model is stable. Figure It- depicts 
the cumulative statistics for the average vre.it of priority t o i; clients, 
bote tnar trie average wait stabilizes to within >> of 6«t-0 minutes after 
1200 incidents have been simulated. Note also that fewer than 20 j 
incidents cure necessary at this utilization level to produce results 
within two minutes of the steady state value. The standard error of 
the esti.Tp.ate was calculated to be equal to 0.3$ minutes for this run. 
Twenty-four hour periods were used to determine this value in order to 
negate as much as possible the statistical dependency of successive 
periods. 

As it is desired only to demonstrate that adaptive dispatching 

does not cause "unreasonable 11 increases in average waiting time, it 

was decided to make numerous short simulation runs of about TOC 

incidents over a vdde range of utilisation ratios, v . The resulting 

/ avg 

statistics wore plotted, and curves fitted to the data. The cumulative 

results of the long run at ft ~ > yd were then compared to the curve 

/ avg 

to reveal that the average wait determined 'by the two methods was 
within a two-rrAnuto interval for both priority tw r o and three calls at 
that particular utilisation ratio. Typical values of /d for urban 

/ ^ * fcs 

patrol units fall net’, -eon 0.20 and O.V), Since expected waiting tines 

in Queue decrease as P airoroaches zero , one can intuit that the 

/avg -* 

deviation of the model statistics from the true values ’-ill decrease 
in this range. The tro- minute interval is therefore adequate for the 
purposes of this paper. 
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0 tail s ti cal Cut oat 



Figures A 5 and 16 depict data, of the ave rage wait In aueue 

for priority tiro and three calls as a function of average patrol unit 

utilisation. Tiro reserve units were used, allowing* each priority one 

call to ho served immediately in virtually all cases duo to the leer 

arrival rate of these calls, ’fas three curves on each graph correspond 

to situations of no adaptive dispatching , and adaptive dispatching for 

choices of parameters P and 6 of . .‘JO and 1'j minutes, and of .50 and 30 

minutes, respectively. Koto that in the common range for the average 

utilisation ft_ r , of .20 to , • 0 that a reasonable choice of adaptive 

dispatch parameters Increases average wait in queue by no more than 

two minutes for both priority two and three calls. As expected, the 

average wait under an adaptive dispatch strategy approaches that of 

a non-adaptive policy as ft approaches either zero or one. As ft 

/ av £" / av S 

approaches one, the units are almost always busy, and significant 

queues can exist, while as ftp approaches zero, there is only a small 

/ avg 

chance that a call will arrive in a unit’s sector during the period 
when it satisfies the adaptive dispatch criterion. Table 2 summarises 

/ ■O 9 

between ,20 and .40. Kobe that while average 
avg 

waits experience only small augmentations under adaptive dispatching, 
the increases in maximum waits can be large. For example, adaptive 



dispatching for the case when (P,6) equaled (.50, 15 ) caused an increase 
in the average wait of 1,9 minutes for priority two calls and l.?5 
minutes for priority three calls, while the maximum waits experienced 
over the given range for ft increased by 6.1,5 minutes and 32,6 minutes, 

o j avg J 

respectively. Forth err.ore , a significant number of cadis stacked 
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experienced waits which wore longer than the arbi irarily chosen 
acceptable thresholds for each priority class of one, five, and twenty 
ninntes , respectively , 

Figure 1? and Tab] e 2 contain similar data for the case when no 
units are held in reserve. As expected, the amount of adaptive dis- 
patching increases in this situation. The result is a twenty- five 
percent to seventy-five percent decrease in the percentage of inter- 
sector dispatcher;., as shorn In Iliynres 18 and 19* It is particularly 
interesting -that the adaptive dispatch parameters can be chosen so that 
the oercent of intersector dispatch is less than half the utilisation 



42 

f actor ' while aveya,go wait in oi-*ane of calls Tor service remains balov 

six minutes. For (r,o) eoual to (.50, 15) and P betvr een ,20 and .50 , 
■ ■“ / a J a 

the average wait in queue increased by less than 3*5 minutes over the 
case without adaptive dispatching. The low arrival rates and the 
fact that priority one incidents have preference over stacked calls 
resulted in only one case in over a ’thousand in which a priority one 
call had to wait for service. For average unit utilization above forty 
percent, however, one would expect the frequency of queued emergency 

calls to rise. Figure 20 depicts the percent reduction in inter sector 

/ 7 

dispatches and the percent increase in waiting tine over a range of 

values for P 

l avg 

5.5.5 Sensitivity of the Simulation Results to Model Parameters 



The results of the simulation can be considered quite 
insensitive to the particular geometry of the model end the assumption 
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that arrival rates of calls for service in each priority class ere 
unitors over the area. This is primarily because any computer- aided 
dispatch system sophisticated enough to consider such deployment pollcio 
as adaptive dispatching would most likely have as a foundation a design 
of patrol sectors which provided for the mini mi ration of travel tines 
and the balancing of unit workloads. 

The simulation model ignored the effects of travel time In com- 
puting the average wait in queue* since the particular choice of atoms 

in each sector would. always make the sector unit the "closest" car by 

go 

the center-ox-mass strategy used. Larson ^ notes that the actual 
closest car on a point-to-point basis could be in several adjacent 
sectors in the more general case. Overall, however, expected travel 
times can greatly increase due to interscctor dispatching* Hence, the 
significant reductions in intersector dispatching caused by the adaptive 
dispatching strategy would also tend to decrease the expected travel 
time to an incident. For this reason, the absolute increases in 
average waiting times generated by the model can be viewed as upper 
bound statist! esc 

As noted earlier, the particular service time distribution used 
was such that two ranges existed wherein t_. satisfied the adaptive 
dispatch c?riterio;n wi th (P,6 ) equal to ( . 50 ? Ip) » In other words, if 
unit j had just begun service when an adaptive dispatch situation 
occurred, t. would be such that the criterion would be satisfied. 
However, if unit j had been busy between 9 and 74 minutes when the 
situation occurred, the adaptive dispatch criterion would not be 
satisfied! For demonstration purposes, consider the* service time 

ok 



distribution given in Figure 21. 



Foie that for service tines t . between 

J 

70 and 80 minutes , the probability that unit j will complete service In 
the next 15 minutes is equal to or greater than . r J ) . However , for values 
of t . between 80 amcl 90 minutes, the probability of completing service 
in (t, 15 ) minutes approaches zero as t . approaches 90 minutes. Ihen, 

J J 

for values of t . above 100 minutes, the probability of completing service 

*J 

in the next 15 minutes again exceeds * 50 . 

A similar reasoning applies to the service distribution used in the 
model. Although further research would be necessary to prove the con- 
tention that the high maximum waiting times incurred by some callers in 
the simulation resulted from adaptive dispatches assigned when t - fell 

a 

in the range (0, 9 ), that possibility does seem reasonable. An easy way 
to checl: this would be to rerun the simulation, but disallowing adaptive 
dispatching when t . was less than 74 minutes, 

Uhile there is no reason to believe that the service time distri- 
bution of one city should vary significantly from any other, it is 
interesting to consider how the adaptive dispatching strategy could be 
changed if the maximum service time were larger than that employed in 
the model. The obvious extention would be', to monitor the length of 
time any stacked call waited in queue, assigning it to some other free 
unit should the waiting time exceed some specified limit. Although 
such a strategy could have been used in this model, the simulation 
results do not indicate that any significant gains could be made whan 
the maximum service time was as lor as 120 minutes. 

Finally, there is no reason to believe that significant tail effects 
were produced on the waiting time distribution by adaptive dispatching. 

95 
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e it is true that the maximm. waiting tine increased j n 30 ; :e canoe 
by over 100 minutes , the probability of these occurrences remain vd small . 
For example , consider an increase in average wait of 2 minutes experienced, 
with a sample of -.'00 calls* Tills increase in average wait could con- 
ceivably be produced if only 2 .5a of the 400 calls railed an extra 
80 minutes under an adaptive dispatching strategy . Social implications 
of such long traits for even 2,5/"' of the callers, however, could be 
significant, and should be considered alien evaluating su.ch strategies* 

5- 5 Sons Advantages and Disadvantages of Adaptive Dispatching 



Desides the obvious benefits of adaptive dispatching in terns 
of decreasing the amount of intersector dispatching and providing for 
the partial management of queues, several other advantages can bo 
experienced from implementing this deployment strategy, host note- 
worthy is the ability of such "intelligent" dispatch strategics , as 
discussed in Chapter IV, to help standard ! ze the dispatch decision 
process. Furthermore, the reduction of intersector dispatching has 
beneficial side-effects. First of all , the decrease in travel distances 

* t 

to incidents would tend to reduce the occurrence of long, fast rims 
through crowded city streets, enhancing the personal safety of both the 
patrolman and the public. Second, the dispatcher would gain sens 
limited, but useful knowledge about the estimated location of each 
patrol unit, since the units will remain within their sector boundaries 
a greater percentage of the time. 

lastly, the results of the simulation would indicate that sizable 
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particular unit, these waits -might be considered acceptable tor certain 
types of calls in order to benefit from, the resultant reduction in the 
amount of intersector dispatching. 

Sorae of the disadvantages to adaptive dispatching could be. 
significant. A careful study should be made of the effects of stacking 
calls on the inability of patrol units to complete service on assigned 
calls prior to the end of their tour of duty. The occurrence of these 
situations was slight in the simulation runs made by this s.uthor. 
Stacking during these runs was disallowed in cases where an adaptive 
dispatch situation occurred during the segment of time commencing 1.2 

times (6 . T t E(t )), where S(t ) is the expected length of service. 

J-- s • s 

Tills appeared to be an effective means for reducing the instance of 
patrol unit carry-over" at the end of a tdur c 

Tlie long waiting times experienced by some low priority customers 
can be a decided disadvantage, particularly if an adjacent sector patrol 
car is observed on preventive patrol while a caller is waiting for 
service by his own sector unit. These situations should be very 
infrequent, however, since they normally occur only on sector boundaries. 

One last disadvantage of adaptive dispatching is the fact that the 
control placed on the scheduling of police service might tend to cause 
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unbalanced patrol unit workloads, requiring the re-design of soccer 
Doundaries if a police department mas interested in maintain i n_- f". 
former balanced workload conditions. This effect Is purely- speculation, 
hone vex', and further research is needed to establish that adaptive 
dispatching and sneu.lar strategies can cause this situation. 

5.6 Sunnary and Further Research 



A deployment strategy termed adaptive dispatching was 
presented which regulates the stacking of lovf priority calls for 
service by tho patrol unit in whose sector the incident is located. The 
decision to stack a ca.ll vras based on service time data, of the unit 
involved, and information concerning the existing queues of calls. 

Simulation techniques mere employed to study the effects of adaptive 
dispatching on nailing times in queue and on the amount of intersector 
dispatching. The results of the simulation Indicated that for average 
unit utilisations between 201’ and -.-0,1 , the average vrait in queue vas 
increased by no more than 3*5 minutes when adaptive dispatching ras 

used. Reductions in the percent of intersector dispatching to less 

; / 

than half the utilisation factor could be obtained frora adaptive dis- 
patching rith ninino'J effects on everage i ratting times* 

The strategy of reserv ing a fixed nuiabor of patrol units at all tines 
for the service of high priority calls reduced the level of adaptive 
di snatching as expected, but the arrival rate of high priority calls 
uas so lox that the overall effects of this strategy in inproving 
emergency ser\ r ice v r orc negligible, indicating that at nost one patrol 



00 
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unit should be reserved for ouch use. 

t 

'die particular model used negated travel tine of foot?,, but tho 

decree: >o in intorsoctor dispatches caused by adaptive dispatching could 

imply that the absolute increases in average waiting times generated 

could bo considered maximum values, the increase in the maxi nun salt 

experienced by any customer was seen to be potentially large, but 

those effects could uo decreased by 2 . more careful study of the service 

tine distribution and the choice of narameters ( P. , 5 . T ), 

v K * Jk / 



5.6,1 Further lie search 



First on the list of items for further research indicated 
by this study is an examination of the consistency of adaptive dis- 
patching and similar deployment strategies, with police departmental 
policies and goals, ’.idle the dispatch decision process itself deserves 
much attention, the most immediate issue of importance is the develop- 
ment of effective methods for managing queues of cs,lls for service 
which balance call or waiting tines against the efficient scheduling 
of patrol force assignments to balance workloads over each tour of duty. 
This area includes the examination of changes in the adaptive dispatch 
algorithm, such as searching existing queues for calls in the sector 
of an available patrol unit, regardless of order in the queue , and 
alterations involving an increased number or priority classifications. 

Finally, the effects of travel times on total response should be 
studied in more detail under the adaptive dispatching strategy, more 
importantly , the statistics realised with different. "service time distribu 
tions , particularly from one priority class to another, need to be deter- 
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POLI CI E3 A? : D I r iPLI CA tions 



6 , 1 Introduction 



'ilia previous chapters have largely ignored the topics of CAD 
system implementation and maintenance, cost considerations, and the 
social impact of the advanced technology within police departments. 

These issues are important to all computer-aided dispatch systems, not 
just "intelligent" CAD designs. Hence, this chapter addresses the above 
subjects from the framework of general CAD systems. The chapter concludes 
with 8, brief forecast of the future of computer-aided dispatch technology. 



uring Success of a CAD Sy: 



stem 



Tnere are four factors which are crucial to the success of any 

computer-aided dispatch system. These are: (l) facilities, (2) training, 

/ • 

(3) personnel staffing, and (4) in-house technical support. Computer- 
aided dispatching is an unstructured^ 1 ' computer application. It often 
requires a new set of procedures within the department. The failure of 
the Cleveland CAD system and the success ox the systems in Oakland, San 
Diego, I, as Vegas, and elsewhere have indicated that a complete break 
with the "old way" of doing police business, specifically including a 
change of facilities, must be accomplished to ensure - system acceptance. 
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Installing now equipment in a communications 
dispatch procedures and former job roles, as 



room, identified with manual 
was tried in Cleveland , can 



have disastrous effects. 



Training in new procedures is, without saying, an obvious part of 
any type of technological advance. It is an area of design, however, 
which is always assumed necessary, yet rarely properly executed. «ith 
police CAD systems, the personnel which are chosen for training is also 
an important consideration. Command and Control Center duty has tra- 
ditionally been considered a recognition of the inability of a man to 
serve in the field. It is thus perhaps the least desirous of all police 
assignments. Few volunteers are ever found in Control; alcoholics, 



those unfit physically or mentally for arduous field work, and the in- 
competent exe not rare. The implications of CAD technology on manpower 
improvements within the police Command and Control Center are significant. 
The personnel training necessitated by the new technology and the prestige 
of operating the system could very well lead to a change in the attitudes 



of policemen toward working as complaint operators and dispatchers* Most 
departments have in fact avidly recruited better personnel to operate 
their new CAD system. Uhile no data exist 'to support the contention that 
the allocation of police service will become less discriminatory when a 
"better" grade of patrolman is trained for complaint operator duties, 
that hypothesis does cat least appear reasonable. 

Finally, and perhaps most importantly, it Is vital that each police 
department maintain an in-house technical capability to develop new CAD 
software, to provide refresher training, to analyze system statistical 
outputs, and to interface whore necessary with city Data Processing 
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Departments. Without such a capability 
system, particularl y an intelligent one 
algorithms based on possibly changing d 
become out-dated, and fall into full or 



, a computer-aided dispatch 
, with its complicated dispatch 
epartmental policies, can quick! 
, more likely, partial disuse. 



6.3 Cost- effectiveness Consideration 



The gains possible with CAD technology are unfortunately being 

wasted in many circumstances through system design which is insensitive 

to actual, police operations. It is vital that systems engineers become 

thoroughly familiar with a department's operational procedures prior to 

designing a CAD package. Besides uncovering police operating procedures 

which might harmfully effect CAD system performance, it is important tha 

the departmental deployment policies are thoroughly appreciated prior to 

system design. The failure of the ADAM system in Los Angeles can be 

directly attributed to an inconsistency between ADAM's design around 

minimizing response time, and Los Angeles' patrol unit deployment in a 

Team Policing manner, which sacrifices optimal response time for an in- 

h,o 

creased neighborhood identity. 

Present computer-aided dispatch system designs demonstrate an 
attention to costly hardware which is greatly unbalanced in comparison 
to software developments. For instance, many CAD terminals contain 
expensive specialized function keyboards , yet the complete system ce.n 
only catalog data. While upward compatibility of system equipment must 
be considered in order to meet future demands, more care should be exer- 
cised in the development of system design criteria. The questionable 
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budgetary benefits of the Hunting ton Beach CAD System discussed in Chapter 

II immediately come to mind in this regard. Total command and control 

sysrem design must be considered when evaluating the cost-effectiveness 

of new technology. As mentioned in Chapter II, for instance, the purchase 

of mobile digital communications equipment is a logical first step in 

overall system design, as many command and control problems center on 

saturated police radio frequencies. 

A good example of 111- spent finances is in the current vogue of 

automatic vehicle monitoring (AVH) systems. Present AVI! systems cost 

from $1500 to over $6000 per vehicle for design, implementation, and 

operating costs, exclusive of the expense of necessary computer and 

h:/ 

peripheral equipment. These costs are perhaps justified if the purposes 

for installing the car locator system, were the enhancement of officer 

safety and the administrative surveillance of patrol units. Results of 

the survey described in Chapter III, however, indicated that the AVH 

system tactical advantages in reducing response times was the over- 

48 

whelming concern of urban police officials. But Larson has shown that 
a. perfect resolution car loca.tor can improve over the response of a 
strict- ccnter-of-mass di spatching strategy by less than twenty percent, 
while a. modificd-center-of-mass strategy can produce an improvement of 
about ten percent over strict- center-of-nass dispatching, and can be 
accomplished with only negligible CAD software expense! 

One city which, has recognised the cost-benefit relationship of 
automatic vehicle monitoring systems has instead instituted a system 
wherein each patrol sector is divided into quadrants, with each quadrant 
identified for the patrolman by different color paints on lampposts. 
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TTlion Moving from one cjuadi'ant to another , the officer' commune. cates his 



change in location to the computer- elded dispatch system via mobile 

digital transmission. An intelligent CAD system could easily use this 

information in estimating the "closest" unit to each call fox service, 

and at an insignificant cost compared to any current AVil system. 

Vendor pressures and the attractiveness of Law Enforcement Assis tant 

Administration (LFAA) money, combined with a lack of technical expertise 

within urban police dex>art:nents continue to be major factors in the pur- 

4 9 

chase of computer systems by police. The LEAA has recently recognized 
its responsibility to provide guidance to police officials in the evalu- 
ation of systems applicability a.nd cost-effectiveness for police opera- 
tions, and has therefore contracted for the development of a set of 



planning 
digital , 
purchase 
trator. 



manuals on equipment of ad' 
CAD, and AVI-i systems. The 
ox cost-effective systems, 



vanccd technology such as mobile 
ultimate responsibility for the 
however, lies with the police adminis 



6.4 Some Operational Impacts of CAD Technology 



The effects of advanced te 
within urban police departments is p 
computer application area for police 
not unsurprisingly hold widespread i 
services and for the roles of police 



While the use of "intelligent 1 



chnolo'gy on the patterns of ; 
rofound. As the most sophic 
, computer-aided dispatch sy 
implications for the delivery 
officers and administrators 
CAD routines such as those n 



raetiee 
leafed 
it. *5 ins 
of 



rationed 



in Chapter IV 



would provide non-di scriminatory decisions concerning call 
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validity, it is unrealistic to assu.no that the formalisation of these 
procedures 1*111 decrease the infernal partitioning of calls and assess- 
ment of call validity on behalf of complaint operators, as described 
bolovr. 

The installation of a 911 emergency phone system is a standard 

practice when instituting computer- aided dispatching. Data collected 

in I'ieu York City indicate that police departments experience a large 

£JQ 

increase in demand irhen 9U service commences. Although many of these 
added calls are of an admini strati ve nature which can "be routed to other 
bureaus , an appreciable number of callers thinlc they require police 
service. It becoir.es necessary in such situations to establish formal 
screening procedures so that the apparent increase in activity can be 
reduced to a level more in line rath patrol vehicle resources. The 

51 

benefits to the complaint operators in terms of dissonance reduction 
are great under a formal screening policy. The defense of operator action 
gained on behalf of administrators appears to far outweigh the problems 
encountered when service is refused to clients. 

Computer-aided dispatch systems categorize calls fox' service into 
a, minimum of three priority classes. These are: (l) emergencies, such 

as crimes in progress, ( 2 ) routine police matters* and ( 3 ) administrative 
calls, such as the taking of burglary reports. It is important to dis- 
tinguish the fact that these priority classifications are devised to aid 
the dispatcher in organizing calls into queues while awaiting the availa- 
bility of scarce patrol vehicles, '.mile complaint operators d.o make 
some attempt to handle calls withir. the framework of these formal priority 
classifications, it is interesting to examine the process by which the 
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operators actually partition calls into categories. 

52 

"formal" clients ' — those rho arc read! ly identified as qualifying 
somehow for a particular police see vice — usually are directly fit into 
one of the established priority classes. "Kon-nornal" clients are not. 

The latter can bo divided into two groups — those who receive police 
service begrudgingly , and those to whom service is refused. There are 
a nuribor of factors which cause this phenomenon. Racial tensions and 
biases form an important part of the decision structure for handling 
calls for service. Ethnicity, particularly in regard to Puerto Ricans 
and Mexican- Americans, has similar influences. Racial and ethnic identity 
is established in many ways over the phone, but most easily through 
accents ana c3.ll locations. It is not unlikely that if a. caller' s accent 
or language is not easily "readable”, that person will not receive 
service. Fear of reprisal for the opsro/tor's actions is almost non- 
existent in such cases. 

Toe location of incidents plays an important part in assessing the 
call. Certain types of crimes arc not considered "normal" for certain 
areasc For example, a Boys Complaint in an upper- or middle-class 
neighborhood might indicate that more serious crimes than loi tiering . 
are imminent. If the operator has knowledge that the incident address 
is in a. ghetto area, he often begins to assess the co,ll on the basis of 
a set of standards having roots in racial prejudice. Such calls are 
often not considered "valid" , and service is typically rendered reluc- 
tantly. Tne issue of validity encompasses exaggerated reports, false 
reports, and generally "unbelieved" reports, Tne latter category per- 
tains to calls which are not given validity due to misconceptions such 
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as a vie a of the black American as one v;ho uses the police to mediate 
petty arguments and to make life miserable for unliked neighbors, among 
others. 

It rs important to note that many police clients thoroughly recog- 
ni so the criteria for allocating service. Exaggerated reports such as 
falsely stating that weapons are involved in a family dispute, or that 
a crime is in progress when it actually occurred long ago have been found 
to be highly successful strategies for client control over the allocation 
of services. Should the complaint operator perceive the caller as one 
whose validity is suspect, however, the call is reduced in priority over 
what the report would otherwise indicate, and stereotypes which the 
operator harbors are reinforced. 

To borrow 3, documented example v r of the above phenomenon from another 
urban service organisation, it was recently determined that the proba- 
bility of a false fire alarm in Few York City now exceeds that of the 



receipt of a legitimate call 
originating from voice boxes 
dence of falsified reports. 



. A majority of the false alarms arc 
, originally installed to decrease the inci- 
Fire officials have determined that young- 



sters in low-income tenement areas issue a 
these alarms, supplying descriptions which 
least an engine company and fire company. 



significant percentage of 
result in the dispatch of at 
To combat the millions of 



dollars lost in responding to false alarms, the Fire 
to institute 3. selective response system, whereby bo 
of false alarms and low rate of actual fires will be 



Department plans 
xes wi th 3 . high rate 
avoided in order to 



increase the chance of getting to legitimate fires. The result wall of 
course be service which discriminates against the poverty-stricken. 
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Systems engineers and police; decision makers consider the dis- 
patcher to be the crux of the CAD system. lienee, the major thrust ol* 

CAD design is to provide the dispatcher with r.iora information; the 
effect is to limit hie discretion and autonomy, Whereas the disc- ichor 
ones vras able to queue calls according to his ours judgement, the computer- 
aided dispatch system suggests controls on the rationing of service 
according to nailing times. As the dispatcher does not desire to explain 
to his supervisor why he continually assigns patrol units to calls for 
service on other than a first come, first served basis, his normal 
reaction is to submit to the CAD system's queue management routines. 
Furthermore, if the CAD design provides for the timely processing of 
statistics for management information purposes, the upper echelons of 
the police hierarchy receive data concerning patrol division status and 

operations of which previously only the dispatcher had knowledge. As 

55 

Col. ton. noted, the level of control experienced by officials over patrol 

force resources can be significantly increased by such methods. 

Perhaps the most significant effect that CAD technology can have on 
the delivery of service to the public lies in the potential that such 
systems have in regard to the standardi aati«n of unit assignments among 
dispatchers, and particularly between dispatcher actions and departmental 
policies. Computer-aided dispatching makes possible the routini cation, 
of complex dispatching criteria such as are involved in strategies for 
pre-emption and the maintenance of neighborhood identify. Furcnesmors, 
the ability to efficiently catalog complaint data certainly decreases the 
incidence of discretionary management of queues by the cli spatcxier . 

As a final note, the ways in which CAD technology can be circuit- 



vented 



arc numerous . Kie Informal procedures for the handling of culls 
by the complaint operator described above is ono example. Of critical 
.importance are the ways that the statistics on ’.rhlch computer algorithms 
are based and performance evaluated are caused to be inaccurate. For 
example, the practice of patrolmen not reporting back in service imme- 
diately after completing a job olon :ates the service time distribution, 
and can have disastrous effects on response tines. The problem of not 
knowing the actual status of units has the greatest effect when the CAD 
system contains "intelligent" algorithms which depend heavily on the 
number of free units at any time, such as adaptive dispatching, queue 
management, and the strategy of maintaining reserve units for high 
priority calls. 

Care also must be taken in analysing 9-11 emergency phone system 
statistics such as trunck line utilisation and maximum, waiting times 
prior to the answering of calls by complaint operators. Personal obser- 
vations of situations where an operator will clear all the calls on his 
board without answering would indicate that care must be taken in the 
collection of performance statistic: . In this case, an increase in 
arrivals, assuming people would call back , pud a decrease in operator 
response time would result. 

The careful study of operational impacts of CAD technology such as 
those described above should receive e. major portion of the design effor 
of computer-aided dispatch systems. The solution to these types cf 
problems are necessary to ensure the future success of CAD technology. 



6.5 Tiie Future of GAT) Technology 



iiTi.th the Introduction of micro- computer components to CAD 
system , the inability ’to expand software capabilities for "intelligent" 
computer- aided dispatching will no longer be an issue. It has already 
become necessary for many police departments to remove themselves from 
under the King of their city data processing auspices in order to maintain 
an effective, real-time capability. An expansion of system hardcore to 
include micro- computers instead of mini- computers Kill indicate a depart- 
ment's firm eomraitment to computer technology, and require the break 
from fata Processing, Furthermore, the expansion of capabilities might 
finally convince some police departments of the need for in-house tech- 
nical support. 

56 

Systems such as AID* nhich provide co-operative computer-aided 
dispatching for several small cities or tovms at shared costs can be 
expected to gain prominence in the near future, if only for the resultant 
ability to reduce mounting paperwork. Digital communications systems, 
originally purchased for their ability to greatly reduce radio network 
saturation, will be forerunners of intelligent computer-aided dispatching 

/ r 

due to their ability to rapidly receive and transmit data, and their use 

in updating patrol unit status. Finally, much work needs to be done in 

regard to CRT display and keyboard, design,. For instance, it has been 

observed that typing errors are much more frequent when the complaint 

operator can follow what is being typed on the CRT display, and certain 

dispatcher functions arc being ignored due to complex display formats and 

involved call-up procedures. It is vital in this regard that intelligent 

CAD systems maintain easy to read, uncouplex display formats and simple 
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operator-computer .later facing procedures?, 

•ihile the importance of response tine to police operations is 
unquestioned, the current practice of investing huge amounts of local 
and federal money for small reductions in response tine nust end. Police 
departments mould do veil to utilise intelligent computer-aided dispatch 
algorithms to routinJ.se their dispatch assignments, and to include de- 
partmental deployment policies such as pre-emption and the maintenance 
of neighborhood identity. Increased computer use by police mill shortly 
indicate to administrators the benefits to response time that can be 
gained from simple managerial controls on the scheduling of vacations, 
shift manpower levels, and co-operation with judicial branches concerning 
the efficient scheduling of police officer appearances in court, 

’lore generally, ".Intelligent" computer-aided dispatching can be used 
effectively to incorporate more people- sensitive routines into the current 
hardware approach to the improvement of police service for the public, 
b'hiie basic issues such as the purpose of police work and who should 
control police operations are beyond the scope of computer technology, 
many other concerns such as increasing interpersonal communications are 
not. Specifically, strategies such as adaptive dispatching can be em- 
ployed to contribute to the improvement of police- community relations. 



,6 Summary 



Guidelines for ensuring t] 
patch system acre presented, most i 
of an in-house technical capability 



be success of any computex’-aidcd ois- 
mportan t of which is the development 
. Such staffing is crucial for the 
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maintenance of CAD software and tho analysis of statistics generated by 
the system, Without this technical support it is quite lilroly that CAD 
• sy atoms wi 11 tall into disuse. 

In order to provide tor the cost-effective utilisation of computer 
technology , it was noted that a thorough analysis of a police department r s 
operational- procedures is the first step which must be accomplished in the 
process of design. Furthermore , system capabilities must be carefully 
evaluated in terms of benefits experienced and alternatives available. 

In many cases, a minimal expansion of CAD software in an "intelligent" 
manner can provide advantages which are comparable to those achieved by 
other costly, complex systems. 

Ways in which advanced technology changes the patterns of practice 
within police departments were examined. It was observed that CAD systems 
he/ve negligible effect on the discretion which Is exercised by complaint 
operators when assessing incoming calls for service, and that the effects 
on dispatcher discretion and autonomy can be significant. The issue of 
circumvention of comp i i tor- al ded dispatch technology is one which should 
receive considerable research. 

Finally, a forecast of future developments In CAD system technology 
was presented. A re- examination of the benefits of response time versus 
those departmental policies such as pre-emption and the maintenance of 
neighborhood identity was urged, in particular, the use of "intelligent" 
CAD routines was predicted as a. possible means fer adopting current 
hard, rare approaches to the improvement of police service in a more 



V! 3 



acceptable manner 



VII 



CHAP' 



CONCLUSIONS AND FURTHT! liNSFAHCH 



? . 1 Conclusions 



Tno intent of this paper has been to examine the current level 
ox computer-aided dispatch technology, and to indicate several ways in 
which CAD Systems can be made more "intelligent" that are in consonance 
with realistic police operational procedures. The following conclusions 
can bo drawn from this research: 



i) Curren tly operational computer-aided dispatch systems are 
not being effectively used. Cataloguing of incident data 
and the monitoring of patrol unit status are the major 
capabilities of present CAD designs. 

ii) While most dispatchers use the "standard" dispatching 

algorithm, police administrators express an interest in 
other' policies such as pre-emptive dispatch and the main- 
tenance of neighborhood identity. Unfortunately, officials 
have largely failed to provide formal guidelines for the 
use of such policies. 



iii) While CAD systems are in theory based on efficient patrol 
resource allocation, few police departments use more than 
educated guesswork for deploying manpower, and none provide 
for effective allocation under the common condition of 
fluctuating manpower resources. 
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can 



Intelligent computer-aided dispatch of patrol vehicles 
effectively be used in current CAD systems for: 

a) Reducing delays resulting from manual search of 
data files. 

b) Checking the validity of calls for service. 

c) Efficiently allocating patrol resources in a 
dynamic manner to account for fluctuating man- 
power levels. 

d) Increasing patrol officer safety through improved 
data flows. 

e) Standardizing dispatch assignments among dis- 
patchers and between dispatcher actions and de- 
partmental policies. 

f) Improving police service by incorporating strategic 
which, for example, increase neighborhood identity 
or provide better response to emergency situations. 

g) Incorporating complex mathematical models for 
purposes such as estimating patrol unit location 
and managing queues of calls for service, 

h) Collecting and analyzing statistics which are use- 
ful to police administrators. 

The computational capabilities of CAD systems can be capi- 
talized upon to incorporate strategies such as adaptive 
dispatching. Tnis particular strategy can effectively be 
used to greatly decrease the amount of intersector dis- 
patching, with acceptable increases in average waiting times 
in queue of calls for service. It is significant that the 
adaptive dispatch criteria can be chosen such that the 



percentage of dispatch z 
half the average uti 11' 
while the average wait 
five minutes. 



5s between sectors would be less 
nation factor of the patrol units 
in queue would increase by loss 



tnan 



man 



vi) 



A strategy of maintain! 
response to high priori 
resources for lower pri 



ng a fixed number of free units for 
ty calls, and thus reducing patrol 
ority calls, causes insignificant 



effects on average waits in queue fo;: the lower priority 
calls* The low arrival raste of emergency calls, however, 
make suspect the usefulness of this strategy. 



i i ) 



viii) 



The success of computer- 



led dispatch systems within police 



departments depends not only on good design, but aiso on 
personnel training and staffing, working environment, and 
most importantly, the development of in-house technical 
support. 



Even the highly ro utilized procedures for call handling under 
intelligent computer-aided dispatching have little effect 
on the informal procedures exercised by the complaint operator 
for assessing incoming calls for servi.ee* 



7.2 Further Research 



Five major areas for further research are indicated by this 



paper * The se are : 



i) A detailed examination of patrol force deployment policies 
of police administrators such as pre-emptive dispatching, 
and a study of the integration of all such strategies into 
a complete dispatching decision process. 

ii) An analysis of the advantages and disadvantages of strategies 
for the handling of calls for police service other than the 



iii) 



first come , first served policy currently in use- It is 
important 'that such a study include a thorough examination 
ol the oenefits of grouping calls into several priority 
class! f i cati ons , 

The development of a guide to aid police administrators in 
planning for the establishment of a command and control 
system, adequate for each departments particular needs, 
including the integration of digital communications, com- 
puter-aided dispatch j management information, automatic 
vehicle monitoring, and similar systems into a complete 
package , 

iv) The examination of ways in which personnel circumvent ad- 
vanced technology, and methods for the prevention of 
undesirable actions in this regard 0 

v) Finally , a methodology for addressing people-sensitive issues 
in the improvement of police service within the context of 
a technological environment needs to be developed. 



In summary, the field of computer-aided dispatching design requires 
an increasing awareness and sensitivity of police operational procedures 



on the part of sy 
efforts of police 
a solution to the 
police service be 



stems engineers, 
administrators , 
problems of the 
reached ■ 



Furthermore, only through the combined 
engineers^ and social scientists can 
provision of adequate, non- discriminatory'' 
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Department 

Name of Respondant Position 

Phone 



Please amplify on the reverse side whenever possible. 

1. How often does your department update sector (beat) patrol boundaries? 

Less than six months. 

Annually. 

Less often than annually. 

2. How are sector boundaries determined? 

By educated guess from trends. 

By hazard formulas (the method presented by 0 . 1 ! . 

in Police Admi nl strati on ) t 

Other. Specify. 

3. Is your department considering the installation of an automatic 
vehicle monitoring (AVI-l) system? 

No. Yes. If yes, what type? Dead Reckoning. 

Proximity detector 

(e.g. signpost). 

Radi o frequency 

trilateral! on. 

Other. 



What do you consider to be the most important feature of an AVIi system? 



5« Uhat criteria do your dispatchers use for assigning units to calls 
for service? (e.g. Gar assigned to sector of call; otherwise, 
closest free unit; if all units are busy , first free unit.) 



6 . 



Uhat factors do 
outside its own 



you take into consideration when dispatching 
sector (intersector dispatchin ;) ? 



a unit 



7- In your communications center, how many priority classifications are 
used for handling incoming calls? 

All c 3.11s are treated with equal priority. 

Two or three (e.g. Emergency and Routine). 

More than three. 

8. When a high priority call arrives , often the closest patrol unit can 
be busy on a lower priority call. Does your dispatching process 
provide for preemption (the interruption of the closest unit from the 
low priority call) in such cases? 

Yes. If yes, how is preemption used? Check as many as apply: 

By written directive (describe on reverse side). 

At the patrolman's discretion. 

At the dispatcher’s discretion. 

Other. Specify. 



No. 



If no, would such a procedure be useful in your city? How 
do you think the public would react? 
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9* Does your department, have established procedures for the repositioning 
of patrol units during emergency/ di saster conditions? 

ho. Yes. If yes, please describe. 



10. When temporary manpower shortages (sickness, vacations, court 

appearances) result In unmanned patrol vehicles, how do you cover 
the affected sectors? 

Have supervisor (sargeant/lieutenant) concentrate patrol in 

the unmanned sector (beat) whenever he is available . 

Assign more than one beat to a patrol unit, 

Alter sector boundaries so that each patrolling unit has 

one larger beat. 

Other. Specify. 



11. Do your dispatchers have available a list of each patrol unit's 
"special" capabilities, such as the officer being bilingual or 
having advanced training in emergency medical care, or of the equip- 
ment available in each patrol car? 



Ye: 



No. 



If you did have such a list, vrhat information about the patrol units 
would you include on it? 



Emergency medical training of officer. 

i 

Bilingual speech of officer. 

Race of officer. 

Special weapons in vehicle. 

Hedical equipment in vehicle. 

Other. Specify. _ 



12. Is timely information available to supervisors (other than the 
dispatcher) on the status of the patrol force? 

No. Yes. If yes, is it computerised? Mo. Yes. 

If yes, vihat data is available on a daily or weekly basis? 

Manning levels. 

Workloads of patrol units. 

Workloads of sectors. 

Analysis of calls servi ced/ unser/i ced . 

Other. Specify. 

13. Does your department have a computer-aided dispatching (CAD) system? 

Yes. No. If no, and you are planning to install one, 

when will it be in operation? 

In one year. 

Less than three years. 

More than three years. 



The following questions pertain directly to computer-aided dispatching 
(GAD) systems. Answer only if your department has one in operation or 
is currently designing one. 



1, What company designed the system? 
What company built/installed it? 



2, 1/hat address verification capabilities does the system have? 



Hone. 

Hanually by telephone operator. 

Computer corrects some misspellings. 

Computer identifies street names which don’t exist. 

: Computer identifies street numbers which don't exist. 

Other, Specify. 

3. that types of units can the system assign to calls for service? 

Patrol cars. 

Foot patrolmen. 

Tactical Force units. 

Traffic Division units. 

Other. Specify. 

4. Is a, capability for the long-term, strategic allocation of resources 
available within the CAD system? (e.g. sector design, manning levels). 



Yes. 


No. 


5. How many units arc 


suggested by the computer for assignment to 


call? 




One. 


/ 

Three. 


Two . 


More than three. Specify, 



6. Is the dispatcher constrained to use the computer's choice for unit 
assignments? 

Yes. Ho. 
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?. 



Hovr does the GAD system update the list of busy and free units? 



Input by dispatcher. 

Digital devices in cars. 

Other. Specify. 

8. List the personnel requirements of your GAD system o nly : 

Maximum Normal Shift 

Number of telephone operators 

Number of dispatchers 

Number of supervisors 

Other. Specify. 

9. What statistics does the CAD system collect? 

None, (if none, go on to question ll). 

Workloads of the patrol units. 

Sector (bead) workloads. 

Intersector dispatching. 

Grime patterns by location. 

Grime patterns by time of day. 

Other, Specify. 

10. How are the statistics listed above used? 

Stored on discs or tapes for future reference. 

Used to update computer dispatching routines. 

Output to a management information system (generated 

in the form of repox’ts to administrators). 

Other. Specify. 
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11. 



A basic CAD system contains a geographic base file of reporting 
districts and a routine for estimating the best unit for assignment 
to each call for service. There are numerous additional capabilities 
of CAD systems, however, which make the dispatching process more 
"intelligent". Several of these capabilities have already been noted 
(e.g. automatic vehicle location, addx'ess verification, reposition- 
ing of patrol units in emergencies, etc.). Indicate all such 
"intelligent" capabilities of your system which have not already 
been covered, (e.g. Perhaps your system maintains a hazardous 
address file, or considers the total time in service of busy patrol 
units prior to making (Dispatching assignments): 



12 . 



What shortcomings of any nature does your system have which you 
would like changed? Uhat capabilities would you like to have added? 



Thank you for completing this questionnaire. If printed material des- 
cribing your system in detail is available, it would be greatly appre- 
ciated, s.nd will be promptly returned if required,, We will be happy to 
send you a copy of the report summarizing the findings of this survey. 



1 
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APPENDIX 2 



3 1 MULATION 710 DEL PARAMETERS 



MS PA T C H A .3 JIG-; II N T P RE E RE K EE 



P RIPE REE 0 , 



PATROL 

UNIT 



A, 

T 

0 

M 

0 

F 

0 

R 

I 

a 

i 

N 



1 

1 1 
2 1 

3 1 

4 1 

5 2 
6 2 

7 2 

8 2 

9 3 

10 3 
1 1 3 
12 3 

1 3 A 

14 4 

1 5 4 

T.6 4 

17 5 

1 8 5 

19 5 

20 5 
21 6 
22 6 

23 6 

24 6 

23 7 

26 7 

27 7 

28 7 

29 8 

30 8 

31 8 

32 8 

33 9 

34 9 

35 9 

36 g 



2 3 

2 3 

2 3 

3 2 

2 3 

1 4 

4 1 

1 3 

4 5 

1 2 

1 2 

6 1 

6 3 

2 7 

2 7 
2 7 

7 2 

2 3 
4 2 

6 3 

7 9 

3 8 

8 3 

8 3 

3 3 

4 2 

4 9 

9 3 

9 8 

6 3 

9 7 

6 9 

9 6 

7 3 

7 3 

3 7 

8 7 



4 5 

5 4 

5 4 

5 6 
5 4 

3 5 

7 3 

5 4 

7 1 

6 5 

5 6 
2 8 
5 1 

5 1 

5 1 

5 1 

5 9 

1 4 

7 1 

8 9 

8 4 

5 1 

5 9 

5 9 

5 9 

5 9 

8 5 

5 4 

4 5 

5 9 

5 6 
7 5 

7 3 

5 4 

5 4 

5 6 
5 6 



NUMBER 

6 7 

6- 7 

7 6 
4 8 
6 7 
7 6 
5 

7 6 
3 6 
8 4 

8 4 

5 4 

2 4 

3 9 
3 8 
3 8 
8 1 

6 7 

9 3 

1 7 

6 3 

2 9 

7 2 
7 2 

7 1 

8 ' 6 

2 6 
2 6 
2 6 
7 4 

3 4 

3 4 

5 4 

6 2 

2 6 
3 4 

4- 3 



A OR IX 



3 9 

3 9 

8 9 

7 9 

3 9 

8 9 

3 9 

3 9 

8 9 

7 9 

7 9 

7 9 

7 9 

3 6 

u 6 

9 6 

3 6 
3 9 

8 6 

2 4 

2 1 
7 4 

1 4 

1 4 

2 4 

3 1 

3 1 

3 1 

3 1 

2 1 
2 1 
2 1 
2 1 
3 1 

3 1 

2 1 
2 1 
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travel tiee YA r ;: r , i : 



Observe the following symmetry relationships: 
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If travel time, T (j,k), be tiro en tro locations j and k is desired, then 
the algorithm for reading this value from the reduced matrix is: 



i) 


If (j + 




n - min 


ii) 


if (j + 




0 ~ min 



k)^ 3?s let ra -- max(j,k) and 
(j,!c ). Then: T(;j,.k) = T(m,n). 

I0>3 7, let p - max((37 - j),(37-k)) and 
((37 - J), (37-10). Then: T(j,h) - T(p,o). 
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APPENDIX 2: MODELS FOX HSTTMATTHG UlilT LOCATION 

This appendix contains an outline of three models which night bo 
used to estimate pa.trol unit location during certain periods of pre- 
ventive patrol. The discussion is intended to indicate possibilities 
for further research. 

The situation of concern is the following: 



Patrol unit i has been dispatched to an incident in its o;m 
sector, located at position (x Q ,y o ). The unit has just re- 
ported completion of service at tine t , The position of unit 
i is desired at time t^, a short period after time t^. 

For simplicity, it is assumed that loc 3 .tion (x , y Q ) corresponds to an 
intersection, and the streets are arranged in s, north-south ar.d east- 
west pattern. Velocities in cither direction are the same. 

A. 2.1 Time - Equidistant Model 



Perhaps the simplest location model is one which estimates unit i 

to be in an area bounded at a distance from position (x > y ) which 

depends on the time span (t^ - t Q ), and can estimated maximum velocity, 

V . Since the area of interest is snail, and no other information 
max 

is used, the probability density function for the location of unit i 
is assumed to be uniform within the boundaries. Hence: 

r .-1 



P ^ z i ,y i ' Sf* H X 0 ’ y o ' & o ^ ^ 



i f \ -w- x o j + |y i -y 0 l^- ( % ) Y riax 



o 



oxn 3rr-T.se 



o o 

where A « 2(t„-t , the total area inside the model boundaries. 

^ 1 o • max 



13 ? 



Figure 22 depicts 
has the nice feature of 
accuracy in practice. 



the time- equidistant model. "Jhile this model 
simplicity, it might not yield sufficient 
The choice, of Y_ . the estimated maximum 



veloci by , i s cxitl cal » 
prrove more desirable, 
angle ideal case can bo 
but the assumption that 
not be consistent irith 



An estimated mean or median velocity might 
Deviations of street so sign from the ri ght- 

5 8 

accounted for by a multiplicative constant, 
the unit is not restricted to streets might 
short time intervals of travel after time t . 



Certainly, the assumption that the density function of the unit location 
is uniform is suspect, even for the small tine intervals considered. 

The model is useful, however, for establishing maximum search areas in 
the event that pslrol unit i is in trouble, with no radio contact. 



A . 2 c 2 Diffusion Process Model 

Once again, it is assumed that the patrol unit can occupy any 
position vrithin its sector. Tne position of the unit can be viewed 

as a diffusion process by taking the continuous limit of a simple 

59 

random walk,, 

/ 

Consider small steps in one- dimensional space of magnitude v , 
occurring at small time intervals of length 5 c Let the patrol unit 
start at the origin, x , and move a step S to the right or left at 
each time interval 5. Then: 

P(S --= -rf) » p , P(S » - 3 ) = q - 1 - p , 

. The moment generat 



where each step S is independent of all other steps 
ing function of a single step is therefore: 
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Hence : 



b( c 



- 0 ; 




-9 V 
qc 



H(X(t)) - ( t/o ) ( 2p - l)tf, V(x( t) ) - 4(t/6)(p 




Requiring the limiting process to have mean p. and variance 
time, then: 



in unit 



^ - h VT, P » -|(i 




q « v(l 



q^ft* s 
a ' 



. (Kl + u^: )o -eoK' +|(l _ u|7 )e 6 .sir )t /6 

Expanding in powers of 6 , taking logarithms, and letting & approach zero 
the cumulant generating function of X(t) is found to be: 



c-(0, t) « (_ p.o + f c 2 r-)t, 



which is the generating function of a Gaussian distribution with parame- 
? 

ters [it and G t. Expanding to the two-dimensional case, the fact that 
displacement X(t) is independent from displacement Y(t) is used to obtain 
the joint probability density function: 



:(x,y) - (2nG_ at) exp 



! i (>- " H x t) 2 (y - m t) 2 



Jls. 



2 

2a t 

y 



ye(-«*cw) 



Tne radial distance, P.(t) h.as the Rayleigh distribution: 



2 / 0 _2 l 

H_ o~ r / 2a ' b 



f(r) - 



r 2, 

c? X 



r ^0 

otherwise 



where R 2 (t) - X 2 (t) + Y 2 (t) , X(o) = Y(o) 0, and. ~ G^_ " C. 
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FIGURE ?.' 5 : JOMFARI .BOM A F T'.'/O LOCATION KlOD'r 
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Since it can oe assumed that unit ;i remains in its sector unless 
dispatched else. /hero , tne secror boundary can he treated as a reflecting 
barrier* A concise treatment of barriers for the univaria.te case can 
be lound in Cox and miller^® Equations for the bivariate cases are 
extremely tedious to derive, and are not crucial to this example. 

p 

While in practice the quantity 0 ' could be derived iron microscopic 

considerations such as street density, turning probabilities at each 

intersection, and spatial crime patterns, a reasona.ble upper bound on 

a" can be established by ensuring that P (if y? + ^ d ) = !-£,, 

max 

-8 

where Z ^ e * . Tills condition is satisfied if: 



&V t— fd _ ; or, equivalently 

max 



J& 



-e. 



max max 



Figure 23 depicts a comp3.ri.son of the diffusion process model with the 
time- equidistant model. In Figure 23 A, the total probability over 
coordinates (x,y) in the shaded region is ,00928 for the diffusion 
process nodelc Similarly, the probability over the shaded, area, in 
Figure 233 is c 98168, Using the diffusion -process model, the probability 
of the unit location being in the "corners" of the time-equidistant model 
is therefore .0090')-. It can be easily shorn that the probability over 
these same four areas is c2.l460 for the uniform distribution. 



A, 2. 3 Fandom Walk Models 

While the diffusion process model represents a continuous tine, 
continuous state Markov process, the location of unit i can also be 
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approximated by a discrete state, discrete time tiarkov process, anon. 



others. Since these models ca.n become quite 
example is chosen for illustrative purposes. 
Assume that the sector assigned, as the 



complicated, a 



patrol area, for 



simple 



uni t i 



is composed of a regular lattice for 
that the unit's position at time t 

o 

boundary constraints can be ignored. 



red by square blocks. Assume also 
is central to its sector, so that 
Finally, let the unit's velocity 



be deterministic such that: 



d - v c 6t 

Uhexe: v ~ velocity of unit i 

d = length of one block 
ot = one time interval 



Then , the probability of a step at an integer multiple of the interval 
St is unity. Tne states of the system correspond to the intersections 
in sector i. 

If patrol unit i is equally likely to move north, south, east, or 
nest at tine t + St, and thereafter may turn left, right, or continue 
straight noth equal probability, but may not make a U-turn, then the 
resulting state occuppancy probabilities are as shown in Figure ?P. . 
Figure 25 gives similar results in a co.se where sector boundary condi- 
tions must be Imposed. 

For irregular street designs it would be necessary to create 

system states a.t regular intervals such that every intersection could 

be reached from (x , y ) in an integer multiple of the state interval. 

o o 

Tnile the number of states can become ciuite large, it is still only 
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FIGURE 24 : 



RANDOM V/ALK MODEL 
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KEY: 



(i 5 p) indicates time interval (step) i, 
and probability p of being at that location. 



FIGURE 25: RANDOM 7/ALX 'VITri 30 UR I) ARY CONDI TI02TS 
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KEY: (i,p) indicates step i, and probability p 

of being at that intersection. 



u C C 0 o sary 
geographic 



to append turn probabilities at each intersection to the 
base file in order to have all the data needed for using 



this class of location models. 
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